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Abstract 


Poincare in 1912 and Petersson in 1932 gave the now classical expression for the parabolic Fourier 
coefficients of holomorphic Poincare series in terms of Bessel functions and Kloosterman sums. Later, in 
1941, Petersson introduced hyperbolic and elliptic Fourier expansions of modular forms and the associ¬ 
ated hyperbolic and elliptic Poincare series. In this paper we express the hyperbolic Fourier coefficients 
of Poincare series, of both parabolic and hyperbolic type, in terms of hypergeometric series and Good’s 
generalized Kloosterman sums. In an explicit example for the modular group, we see that the hyperbolic 
Kloosterman sum corresponds to a sum over lattice points on a hyperbola contained in an ellipse. This 
allows for numerical computation of the hyperbolic Fourier coefficients. 

1 Introduction 

The group SL 2 (R) acts by linear fractional transformations oniUlU { 00 } with M denoting the upper half 
plane. Let T C SL 2 (R) be a Fuchsian group of the first kind, i.e. a discrete subgroup of SL 2 (R) so that 
r\M has finite hyperbolic volume. Write Z := {±7} n L for / the identity matrix. Elements in T — Z may 
be classified as parabolic, elliptic or hyperbolic according to their types of fixed points. A function /oni 
transforms with weight k with respect to F if (f\f.y)(z) = f(z) for all 7 £ F, where (f\kz>)(z) indicates 
j( 7 , z)~ k f('yz ) for j( 7 , z) := cz + d when 7 = ( “ ^). Unless stated otherwise, we assume throughout that 
k is even and at least 4. 

The usual way to describe such an / is in terms of its Fourier expansion. For example, the modular 
discriminant function is of weight 12 for T = SL 2 (Z), see Section [71 and its expansion begins 


A(z) =q- 24 q 2 + 252 q 3 - 1472g 4 + 4830<? 5 + • • • (q = e 2iriz ). 


( 1 . 1 ) 


To describe generalizations of this Fourier expansion, we first review some basic notation and results for 
modular forms as described in IShi71ll . ltRan77ll and HIwa97H . for example. 

The series dl.ll ) is the Fourier expansion corresponding to the cusp (parabolic fixed point) at 00 . In 
general, for a cusp a for F, let r a be the subgroup fixing a. Then r a is isomoiphic to Z, where the bar means 
the image under the map SL 2 (R) —» SL 2 (R) / ± I. This isomorphism can be seen explicitly as there exists 
a scaling matrix cr n € SL 2 (R) such that <r a oo = a and 



The matrix <r 0 is unique up to multiplication on the right by + (q \) for any t G R. 
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Definition 1. Let f be holomorphic on H and of weight k with respect to V. Its Fourier expansion at a is 


(. f\k * a ) {z)=Y J C a (m- 1 f)e 2 ” imz . 


(1.2) 


Definition 2. Let S'/,. (F) be the set of holomorphic functions on HI, of weight k > 0 with respect to V, such 
that y k / 2 f(x + iy) is bounded for all x + iy E EL 


If T has cusps then 54 (r) consists of cusp forms / whose coefficients c a (m; f) are zero at every cusp 
a when m 4 0, see for example IUwa97[ Sect. 5.1]. Relaxing this condition to allow c a (0; /) to be non¬ 
zero gives the set Mk( r) of modular forms, and allowing a finite number of c a (—m; /) to be non-zero for 
—m< 0 gives the set MjJY) of weakly holomorphic forms. 

If T has no cusps then r\EI is compact and 5>4(T ) is the set of all holomorphic functions on H with 
weight k, since the condition that y k ! 2 f(x + iy) is bounded is automatically satisfied. Whether T has cusps 
or not, 54 (r) is a finite dimensional vector space over C, equipped with the Petersson inner product given 
by ( /, g } := / r \ H y k f(z)g(z) dpz where dpz := y~ 2 dxdy. 

Another result of Petersson DPet4lj is that alongside the parabolic expansions (11.21) there are also elliptic 
Fourier expansions associated to each point in El and hyperbolic Fourier expansions associated to each pair 
of hyperbolic fixed points in M U {oo}. For example, the elliptic expansion of A at i E El is given in IOR131 
as 


(A|l2<A)(V) 


-64A(i) 




+ 216 


(■ nz ) 4 

4! 


+ 10368 


(nz) 6 

6 ! 



(1.3) 


where 77 = —r(l/4) 4 /( 8 \/ 37 r 2 ) and a * = ^ ( f x \). 

In this paper we develop the theory of hyperbolic expansions of modular forms, with the aim of express¬ 
ing the hyperbolic coefficients as explicitly as possible. For example, we show that the expansion of A at the 
hyperbolic pair 77 = (— \f 7 2, y/2) is given numerically by 


(A|i 2 o' t? ) (z) _- x io- 7 g“ 4 + 1.20 x 10 ~ 7 g _3 + 0.00176g" 2 - 0.0937^ _1 

1721.232" 6 

+ 1 + 25.31c/ 1 + 128.12g 2 — 2.37q 3 — 1849.07(/ 4 + • • • (q = z 2 ™^) (1.4) 

for the scaling matrix a v given in (15.11) and = 21og(3 + 2\/2). (We divided by 1721.23 to make the zeroth 
coefficient « 1 and the other coefficients more visible.) 

Some examples of hyperbolic expansions have already appeared in the literature. Siegel in l!Sie65l Chap. 
II, Sect. 3] worked out the hyperbolic expansions of parabolic non-holomorphic Eisenstein series in terms of 
Flecke grossencharacter L-i'u actions. In HvPlOl Prop. 4.2.2], von Pippich computed the hyperbolic Fourier 
coefficients of non-holomorphic Eisenstein series of elliptic type. Legendre functions (examples of 2 F 1 
hypergeometric functions) appear in these coefficients. Good, in the book IIGoo83H . found the hyperbolic 
expansions of certain non-holomorphic Poincare series. We will use much of the theory he developed, 
and expand some of his results that appear there in condensed form. Hiramatsu in HHir70H worked in the 
holomorphic setting. He gave the hyperbolic expansion of an / in 54 (T (p. q)) derived from a Hilbert modular 
form associated to a real quadratic field. The group T (p. q) is coming from a quaternion algebra and has no 
cusps. In MHir721l he also found basic bounds on the size of hyperbolic coefficients for elements of 54 (T), as 
we see Subsection 17.21 


1.1 Hyperbolic definitions 


For most of the definitions and results in this subsection, see HKat921l . H Pet41H . ||Hir70l and HIOQ91 . Let 
77 = ( 771 , 772 ) be an ordered hyperbolic fixed pair for F, i.e. 771 , 772 are distinct elements of M U { 00 } so that 
there exists a hyperbolic 7 € T with 7771 = 771 and 7772 = 772 . Let r, ; be the subgroup of all such 7 fixing 771 
and 772 . There exists a scaling matrix a v € SL 2 (M) such that a v 0 = 771 , a v 00 = 772 and 07 is unique up to 
multiplication on the right by ( g 6 t J for any t E LR^q. That T, ; is isomorphic to Z may be seen with 


— 1 -p _ 

(Jr/ 1 rj&ri — 


gTO ^/2 

0 


0 

e -ml v /2 


777 E Z 


(1.5) 
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The number I 1} is the hyperbolic length of the geodesic from z to 7 v z for any z£i where 7 ^ is a generator 
of T^. We also set 

e v := e^ 2 > 1 . 

If / has weight k then e M v w /2 \ k af) (e iriW ) has period 1 in w and a Fourier expansion. Rewrite this 
expansion with z = e ll,w to get the following. (Here and throughout, the expression z s for z, s € C with 
z/0 means e slogz using the principal branch of log with argument convention — 7r < arg z ^ 7r.) 

Definition 3. Let f be holomorphic on IH1 and of weight k. Its hyperbolic Fourier expansion at 7 is 

(f\ k a v ) (z) = ]T c„(m; (T 6) 

me 2 


Cr 


valid for all z € EL 

The coefficients c v (m; f) depend on cr r/ in a simple way: 

=> c v {m- /) -»■ c v (m; f) • (t 2 ) 2 ™^. ( 1 . 7 ) 

Also note that the expansions at 7 and 77 for 7 € T might differ by this type of factor unless a- 

is chosen as 707 . For example, with — 00 < 71 < 72 < 00, a simple choice for the scaling matrix is 

1 


^ , t 0 

a v l 0 t/t 


With 


(Jr) • — 


rwo+1 


Vm=m V 1 1 


m m 


( 1 . 8 ) 


Crl {m- f) = / e kl v w/2 (e ^ } . e -2~ dw 


'wo 


we may recover the hyperbolic coefficients for any wo satisfying 0 < Im(mo) < tt/ L n . Writing this as 

c v (m- f) = f 1 ( f\ k a v ) («*>+*)) . e (^o+t)(^/2-2^m) dt 


and using the change of variables roe * 6 * 0 = e ir > w °, r = then gives (with e 2 = r/ 7 ') 




e ido(k/ 2 — 2 irim/tn) [ e \ r 0 


f £ v r ° .„ 

/ (/lfcO- 77 ) ( re °) 

J TO 


r k/2—27rim/£ r 


dr 


(1.9) 


valid for arbitrary ro > 0 and 0 < 9q < tt. 

Definition 4. The (weight k) hyperbolic Poincare series P iurn is defined for rn 7 Z as 

w , (rr fe/2+27T im/tr) 

—k/2+2nim/£ v \ _„ —1„, (°7 7*) 




\k°V S = X] 


76W\r 


7er„\r 


j(a v 1 ^,z) k 


( 1 . 10 ) 


The convergence is absolute for k > 2 and uniform for 2 in compact sets in M. We have P rh m € S k (F) 
for meZ. For / € (T) and m € Z the Petersson inner product of / with P n .m yields 


( /> Pr\,m ) — Cr; (? 77 .; /) 


7 rT{k - l)l v e- 2n2m >^ 
2 k ~ 2 \T(k /2 + 2 irim/e ri )\ 2 


( 1 . 11 ) 


It follows from ( 11.111 ) that, for fixed 7 and m € Z, the series P ri . rn span the space ,S'/, : (F). 

These hyperbolic Poincare series, at least in the case m = 0, have appeared for example in the works of 
Kohnen and Zagier IIKZ841 and Katok IIKat85M . obtaining hyperbolic rational structures on ,S'/,.(F). See the 
related discussion in [ 10091 Sect. 3], In HBKK151I they discover an interesting generalization of P v> 0 to a 
locally harmonic hyperbolic Poincare series of negative weight. 

One advantage of the expansion (11.61) and the series (11.101) is that they are always available since T 
always has hyperbolic elements and hyperbolic fixed points. If T has no cusps then there are no expansions 
of the form ( 11 . 21 ) . The more familiar parabolic Poincare series, defined next, also requires a cusp for its 
construction. 
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Definition 5. For rri <G Z, the Poincare series P a m associated to the cusp a is defined as 

p 2n im(a a _ 1 'yz) 


Pa,m(z) • — ^ ^ 6 

76 r a \r 


2nimz 


fcOa S = 

7 er 0 \r 


j(v a 1 li z) k 


( 1 . 12 ) 


This series converges absolutely for k > 2 with the convergence uniform for 2 in compact sets in M. We 
have P atm E Sk( T) for m > 1, P Q) o € Mfe(T) and P 0jm € M^(T) if m ^ —1. For / € S'fc(r) and m € Z^i 

F(fc-l) 


(f,P a ,m) = c a (m; /) 
and the series P Qim for fixed a and m E Zj>i span Sfc(r). 


(47rm 


— 1 


(1.13) 


1.2 Main results 


In this paper we calculate the parabolic and hyperbolic Fourier expansions of the parabolic and hyperbolic 
Poincare series. The parabolic Fourier expansion of P n m for rn E Z was first found by Poincare himself in 
IIPoi 121 for SL, 2 (Z), see the discussions in HdAP07l IKowlOH . This was generalized by Petersson in HPet301 
[Pet32l to general groups. The coefficients are expressed as series involving Kloosterman sums, denoted 
S' nb (m, n: C), multiplied by Bessel functions. To establish the first instance of the pattern we will see in 
the other cases, we rewrite the coefficients in terms of the 0 P 1 hypergeometric function. Doing this has the 
added benefit of making the statement very concise, independent of the signs of m and n. Recall that the 
general hypergeometric function is given by 


p Fq(ai ,..., %>; b \...., bq ; x) ^ ' 

72—0 


(^l)n ’ ’ ’ (^p)ra % 
(^l)n * * ’ (pq)n Til 


(1.14) 


where (a) n := a(a + 1) • • • (a + n — 1) and b, Z<- 0 . The series (11.141) is absolutely convergent for all 
x E C if p ^ q, and absolutely convergent for all \x\ < 1 if p = q + 1. See 1AAR991 Chap. 2], 


Theorem 1.1 (Poincare, Petersson). For m, n € Z, the nth coefficient in the parabolic Fourier expansion at 
b of the parabolic Poincare series P n m is given by 


Cb (tl't Pa,m) 


(2iri) k n k 1 

m 


° Fi 

CeC ab 



4:TT 2 mn\ S ab (m,n-C) 

~c^J — C *— ,fn>l 


+ 


11 if m = n and a = b mod T, 


(1.15) 


where we understand 0 when a condition is not met. Here, if a and b are I -equivalent we choose a b = 7 a a 
for some 7 E F with b = 7 a. 


See Section [3]for all the details. Petersson worked more generally with real weight k and an associated 
multiplier system. 

To describe the parabolic Fourier expansion of the hyperbolic series P^^m we need the following notation. 
Put Cq a := {ac | (“^) E }. We will see later that 0 0 C T]a . ForC E (7^ and e ( 2 ) := e 2mz define 


S m (m,n-,C ) 


E 

76i\Ar/r 0 

(2d)=^ _l7<T “’ ac=c 




(1.16) 


This generalized Kloosterman sum was first identified and studied by Good in HGoo83 1. Renormalizing 
(11.161) by multiplying it by exp ( 7 r 2 m(sgn(C') — l)/( r; — nin/C) gives the variant 


S* a (m,n-C) : = 


E 

7 er„\r/r 0 

(c d) =CTrl ~ 1 " ,cra ’ ac=c 



(1.17) 


where the logarithm takes its principal value. The next theorem is proved in Section® 
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Theorem 1.2. For rn £ Z and n € Z^i, the nth coefficient in the parabolic Fourier expansion at a of the 
hyperbolic Poincare series P rhm has the formula 


Ca(n; P, 


rj,m ) 


( 2iri) k n k 1 /k 2mm 2itin\ S* a (m,n;C) 

m 11 \2 + ~e^ ;k] ~c~) cw 

o 1077a 


(1.18) 


In the case that F = SL 2 (Z), a = 00 and rj = (— s/D, s/D) for D a positive integer that is not a perfect 
square, we can give a very explicit expression for S va (m , n; C). First, choose a v = d r; and a 0a = I so that 
Crpo C Z/(2 y/D). Let (ao, Co) = (a, c) be the minimal positive integer solution to Pell’s equation 

a 2 -Dc 2 = 1. (1.19) 


Such a solution always exists and may be found from the continued fraction expansion of \/15. Set sp := 
ao + VDcq, if) := 2 log £p and write 

ao + 1 u + ao — 1 u- 
co v + ’ c 0 V- 


in lowest terms. Also set D + := u\ — := u 2 _ — Dvf ; we will see later that L> + > 0 and D_ < 0. 

Dehne 


ip D (m,n;N) := 


(_-^yn+co-r 

0 


if N = D + or D_ 
otherwise 


and put 


^(iV) := [(e,g) £ Z 2 | gcd(e,g) = l, e 2 — Dg 2 = iV, e 2 + Dg 2 < a 0 |iV|}. (1.20) 

See Figure |Tj for an example of R* D (N). The next result is proved in Section [5j 

Theorem 1.3. Let 00 be the cusp and ij = (—y/D, s/D) a hyperbolic fixed pair for SLo (Z) with scaling 
matrices I and d v respectively. Then for all rn, n £ Z 


Srioo ( tit., 71 , 


-i) =-^ 2 ?(m,n;JV) + ^ ^ ' 


m 


log 


: + 0\/Z2 


- gV~D 


neg 


-1 


JV 


( 1 . 21 ) 


where g 1 denotes the inverse of g mod IV. If g = 0 f/icn JV = 1 and we may set g 1 = 0. 



In Theorems l6.4l and l6.5l of Section[6]we also give the hyperbolic expansion of / „ , which is similar to 
Theorem 1 1.2 1 Section [7j explores our formulas numerically with the result (11.4b calculated there. Finally, in 
Section [8] the hyperbolic expansion of P, hm is obtained. For this, first put 


^ ad 


OS) 


£ ay 


-1 


ray 


1 , abed 0 j. 


( 1 . 22 ) 
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(1.23) 


When C C C rm ' and a = ±1 define 


S* v ,(m,n;C,a ) := 


fab 
\c d 


£ 

7 er,\r/r,, 

=cr 7) _1 7cy, ad=C, sgn(ac)=« 




For r/ = (7/1,772), let 77* be the reversed pair (772,7/1). It is easy to see that if <r r; is a scaling matrix for 
77 , then cyS is a possible scaling matrix for 7 /* where S := ( ( ( y 1 ). Also we recall the beta function 

B(u, v ) := r(u)r(u)/r(u + u). 

Theorem 1.4. For any rri, n C Z, 7he nth coefficient in the hyperbolic expansion at rf of the hyperbolic 
Poincare series If/.m is given by 


. ^ e 2n /A: 2nin k 2mn\ /v-^ ^ 

<v(n;r,, m ) = -j— B(5-—-5 + —) (£, + £, + £, 

+ j(a 2 ) 2,rm /V if rf = ?/ mod T n = 777 
+ j(-l)fc/ 2 e 27r VV (ft 2 )- 2 ™/V if rf = rf mod T 0777 / n = 


—m 


(1.24) 

(1.25) 

(1.26) 


where ff ,, and ff-, are given by 


X 2 F 1 

cec w , C£(0,1) 



27T77n A: 27rm l\ n; C, 1) + S*^, (m, n; C, — 1) 

4 ’ 2 + cy 


X 2i?1 



2nim k | 27rm ; 1^ n; C, 1) 

"ly 2 + c) ’ 


£ 

CeC w ,n(o,i) 


C 


C- 1 


iKin/t 


2i? i 1 2 + 


k 2'Kim 


tr 


k 2mn -1 \ S* v ,(m, n; (7,-1) 

2 + Fy ’ C - 17 (C - l) fc /2 ’ 


respectively. The sums ff.) and ]£., are finite. The real numbers a and b in (11.251) . (11.261) depend on the 
choice of scaling matrices oy and oy. 

Remark 1.5. With specific choices of ay and a,y we can make a and b in (11.25b . (11.26b explicit. For example, 
suppose 7 / and 7 /* are not F-equivalent. If rf = />?/ for some p C F put oy/ = pay and if 7 / = prf for some 
p C T put oy/ = pa v S. Then (11.25b . (11.26b become 

+ 11 if rf = 77 mod T and n = m 
+ |(—l) fc / 2 e 27r2n /V if rf = 7 /* mod T and n = —777 

respectively. See Proposition [8T6] for the proof of this and the general result. 

In Subsection [83] we test Theorem [F4] numerically. We also show there that a simple special case of the 
theorem allows us to naturally detect when the negative Pell equation 

x 2 -Dy 2 = -1 (DC non-square) (1-27) 


has integer solutions. 
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2 Good’s generalized Kloosterman sums 


The Kloosterman sums that arise in all the cases we need are covered by Good’s theory as described in 
flGoo83L Following his notation, let £ and x eac h denote either a cusp such as a or a hyperbolic fixed pair 
//. If the object we are defining is independent of the particular cusp or hyperbolic fixed pair we sometimes 
write par or hyp, respectively, instead. For M = (“ h d ) £ SL 2 (M) define the functions X (M) as follows: 


parApar(M) := ^ 
hypApa r(M) := log 


parA hyp (M) 2c + 2d 

A / Tl /T\ It ^ 

hyp Ahyp (M) := - log — 


Good parameterized his sums with ^5 X (M) and ^S f x (M), defined as 


par^par(-^0 •— |c| 
hyp^par (M) : = |2ac| 1/2 

par^hyp(M) := \2cd\ 1/2 

hyp^hyp (M) := |ad| 1/2 + \bc\ 1/2 


par^par(Af) := 0 

f l-sgn(ac) 

hypOpar(Aj) •= -^- 


parh'hyp(AF) := 0 

M M) := 


par^par (Af) : — 

hyp ( ^par(Ai r ) : = 
par^hyp(^^) : = 
hyp^hyp(^) : = 


0 

0 

1 + sgn(cd) 
2 

1 + sgn(cef) 
2 


The functions ^A X (M) and ^v x (M) are derived from the geometry of the fixed points of SL 2 (M) in H and 
double coset decompositions of SL 2 (M), see IIGoo831 Sect. 3]. The Iwasawa and Bruhat decompositions 
are generalized in Lemma 1 of IGoo83l . The four cases of this Lemma we need are given explicitly in our 
Lemmas 13.4114.5116.31 and 18.91 

Let l v be as in (11.51) and put l a := 1 for any cusp a. For 5, 5' € {0,1} define the generalized Kloosterman 
sum, I Goo831 Eq. (5.10)], as 


p 5 x (m,n;iy) 


E e p A x (M) 
7 e r ? \r/r x 

M = (J- 1 ya x 


n 


xMM- 1 


( 2 . 1 ) 


where the sum is restricted to M such that 


^x(M) = v , 1 5 X (M ) = S, z6' x (M) = S'. 

The usual Kloosterman sum corresponds to the parabolic/parabolic combination (m, n; v) in (12.11) . see 
Subsections l3.3l and l7.ll We use the three other families of sums with parabolic and hyperbolic combinations 
in our Fourier expansions in Sections [4] [6] and [8] Including the elliptic case gives five further combinations 
which Good also fit into the formalism (12.11) . 

In [Gpp83] these generalized Kloosterman sums are required for the Fourier expansions of the non- 
holomorphic Poincare series 


Pt(z,s,m):= V^(a^ 1 yz,s,rn/e i ) 

7Gr ? \r 


for z € H and Re(s) > 1 where 


Vpar{z, s, A) :— . f e( A p) ( . .. , 

lj-z \{P + Z)(P + Z) 

2 ye p 


1 —s 


dp, 


l r -logz 

V hyp (z,s, A) := - / e(-Ap) . 

* J-\ogz \(ze p — l)(ze p — 1) 


1 — S 


dp (Re(z) > 0). 
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These series are constructed to be eigenfunctions of the hyperbolic Laplacian: 

/ Q2 q2 \ 

AP^z,s,m) = -s(l-8)Pt(z,s,m) for A := y 2 j , 

See I Goo83 . Sect. 7] for the details. 


z = x + iy. 


3 Parabolic Poincare series and their parabolic Fourier expansions 

Let a and b be two cusps for T and let rri and n be any two integers. In this section we give a detailed review 
of the computation of the coefficients q,(n; P a ,m ) in the parabolic Fourier expansion of P a/rn at b: 

(P a ,mM (z) = J2 Cb (n; Pa, m )e 2 ™L 

nEZ 

See for example Illwa97l Chap. 2, 3] and [ Ran77 , Chap. 5] for similar treatments. Sections [4j [6] and [8] 
will extend these calculations to the cases when a or b equals p or if. We also remark that in l dAP07l the 
Fourier expansion is computed for a very general kind of parabolic Poincare series with complex ‘weight’ 
and separate multiplier system. 


3.1 An integral for the parabolic/parabolic case 

For m, it £ Z and r € K^o define 


poo +iy 


L parpar \ 


/ ' y / 777, \ , 

(m, n; r ) := / e y —^- nu J u ~ k d u (y > 0, k > 1). 


(3.1) 


I — oo+iy 


This is the integral we will need shortly, see (13.241) in the proof of Theorem ll.il and we study it here first. 

Proposition 3.1. The integral (13.11) is absolutely convergent. For an implied constant depending only on 
k > 1, 


lpar par 

n; r) 

= 0 

lpar parij^i 

n; r) 

< n 

lpar par 

n; r) 

< n‘ 




\m\ — m 

2^ 


k -1 


(n ^ 0), 

(n > 0 ), 

( m, n > 0). 


Proof. Bounding the absolute value of the integrand in (13.11) when u = x + iy shows 


L par par 


(m, n; r)| ^ exp I 2-Kny + 


7r(|m| — m) 


r 2 y 


L 


dx 


-oo (x 2 + y 2 ) k / 2 ' 


(3.2) 

(3.3) 

(3.4) 

(3.5) 


Clearly, the right side of (13.51) converges for k > 1. Since the integrand is holomorphic, ( 13.11 ) is independent 
of y > 0. Letting y —>• oo in (13.51) shows (13.21) . A special case of HGR071 3.251.11] implies 


f 


dx 


= V7f r(S „, 1 / 2 V ~ 2 * 


(Re(a) > 1/2). 


Coo {x 2 + y 2 ) s r(s) 

Using (13.61) in (13.51) with y = 1 /y/n and y = 1/n proves (13.31) and (13.41) respectively. 


(3.6) 

□ 


par par (m, tv, r ) in terms of the hypergeometric function (; b: z). Recall that for 


Next we evaluate I } 
each b 0 Z<o it is a holomorphic function of 2 £ C. 


Proposition 3.2. Let k € R>i. For all rn G Z and n € Z^i 


l 


par par 


(m, n; r) = 


(27r ) k n 


k^k—1 


ik / 2 T(k) 


0 F 1 ; k\ - 


4vr 2 mn 


(3.7) 
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Proof. The formula (13.71) follows directly by a change of variables from 


0*1 i;b;z) = 


rife / 2 r (b) 

(2ir) b 


L 


oo+zi 




e \-u + 


47r 2 


u 


u b du 


(:t > 0, Re( 6 ) > 1). 


(3.8) 


We can establish (13.81) by linking it to the integral representation of the J-Bessel function in HGR071 8.412.2]. 
Provided that Re( 6 ) > 1, we may deform the contour of integration in I GR07[ 8.412.2] to a vertical line with 
positive real part. Multiplying the variable by i then produces 


Jb-i(2z) = 


b—l 

£_ 2 

2tt 


/ oo+it 
-oo -\-it 


U Z 

e I -- 


27T 27 TU 


u b du 


(t > 0 ). 


(3.9) 


See also [ Ran771 p. 156]. The J-Bessel function may be expressed in terms of hypergeometric functions: 


J b -i(2z) = Yfj) zb 1qFi ^ h '~ z2 ) 


m 


z b ~ 1 e~ 2lz iF\ I 6 - -2; 26 - l;4iz 


as in [ AAR991 p. 200]. Formulas (13.91) and (13. 101) together prove (13.81) . 


(3.10) 

(3.11) 

□ 


The referee has pointed out that Proposition 13.21 may also be quickly shown by combining the power 
series expansion for e (--?£-) with Hankel’s formula for the Gamma function, as seen in I Ran77t p. 156], 


roo+iy (27r) fe T7 fc_1 


(y, n > 0, k > 1 ). 


3.2 Double cosets in the parabolic/parabolic case 

Let L be a complete set of inequivalent representatives for T a \T /T\,. Partition L into two sets: 

T(a,b)o := {<5 € L 5b = a}, r(a,b):=|jeL 5b ± a}. 

It is easy to see that T(a, b)o has at most one element. 

Proposition 3.3. With the above notation, a complete set of inequivalent representatives for T a \r is given 
by 

T(a, b) 0 U |<5r <5 G T(a, b), r e T b /z}. (3.12) 

Proof The set L' := {5t S G L, t G \\fZ) clearly gives a complete set of representatives for T 0 \T, but 
some of its elements may be equivalent modulo T a . Suppose 


r a 5T = r a 5 , T' for 6,6'eL and t,t' eT b /Z. 


(3.13) 


We must have 6' = 6 because L is defined as a set of inequivalent representatives. Hence there is a 7 € T a 
so that 7 6t = 5t' . It follows that 7 fixes a and <5b which can only happen if 7 = ±1 or if (5b = a. 

If 7 = ±1 then r = t' . If (5b = a then T b = (5 - 1 T a (5 and any r £ T b may be written as A -X 7<5 for 

7 € IV Therefore, for all r G T b , T a (5T = T n A(A - 1 7 A) = T a (5. We have shown that (13.131) implies 5' = 6, 
and then r = t' or (5b = a and T a (5T = TqJ't' = T n (5. Hence, with (13.121 ). we have removed all of the 

equivalent elements from the set L' we started with. □ 


We may also characterize the sets T(a, b)o and T(o, b) with 

f a b 
c d 

a b 
c d 


T(a, b ) 0 = |(5 G L 
T(o, b) = {<5 G L 


cr a l 5cr b = 


cr a 1 b<J b = 


with c = 0 
with c f 0 
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since 


c = 0 <(=^ <7 0 Ac^oo = oo <(=^ 5<7 b oo = cr a oo 5b = a. 

To describe an example of T(a, b) more explicitly, we first recall the Bruhat decomposition in the form 
given by I Goo831 Lemma 1], 


Lemma 3.4. For M = (“ b d ) € SL 2 (M) with c ^ 0, 



f ) (! 



0 \ A d/c\ 

l/v) ^0 1 J 


(3.14) 


for V = par Vpar{M) = |c|. 

We see that multiplying (13.141) on the left by (of) changes a/c to i + a/c and leaves c and d fixed. 
Similarly, multiplying on the right by (of) changes d/c to t + d/c and leaves a and c fixed. Define 


Rab • 


a b \ ^ -lp 

c <4 6<r " Ta ' 


, a d 

c + 0, 0<-<l, 0<-<l 
c c 


Lemma 3.5. We may take a a 1 T(a, b )a b = R a b/Z. 

Proof. Let = { (o f) | and suppose that —I 0 T. Then 

0-a _ 1 ( r o\r/r b )cr b = cr a _ 1 r a (J a \cr a _i rcr b /cr b ” 1 r b cr b = B\o a ~ l Ta b / B. 


It follows that R ab gives a complete set of representatives for a a 1 T(a, b)a b . Suppose that two elements 
(j 5 ), ic'd') of Rab are equivalent i-e. (of) (“ b d ) (Jf) = {$%>)• Then c = c ' and a l so a = a 1 , d = d'. 
This proves the lemma when —I 0 T. If —I € T then o\j -1 r a (7 0 = cr b _1 r b c7 b = —B U B. Hence (“ fj) 
and ( ““ Zd ) are now equivalent in R ab . □ 


We also note that if (“ * ) € R ab then b and d are uniquely determined. To see this, suppose 7 = (“ * d ) 
and 7' = d') are in Rab ■ Then (“ * d ) _1 (“ d >) = (0 * ) 6 cr b _1 r(j b and we must have 7 = 7'. Similarly, 

if (* d ) £ Rab then a and b are uniquely determined. 


3.3 Kloosterman sums 


Put 


c ab := ||c| : (erf) €cr a trcr b , c/o|. 


We use |c| instead of c here because it is convenient that (“ rf) and ( 7 “ Z d ) (it it is in <7 a -1 r<7 b ) have the 
same representative. (We could also have used c 2 , making the parameter a product of two matrix elements as 
we do in Sections [4][6] and [8] but this goes against the conventional notation.) For C 7 G' ab the Kloosterman 
sum 


S ab {m,n]C) 



(3.15) 


is well defined. Since c / 0 we could equivalently have summed over 7 € T(a, b). In Good’s notation 
(P) . we have S ab (m , n; C ) = [^(m, n; C ). See also IIIwa971 Eq. (3.13)], for example. Note that the sum 
S ab (rn , n; C ) depends on the choice of scaling matrices rr n and cr b in a simple way; we assume the choice is 
fixed for each cusp. Replacing 7 by 7 -1 in (13.151) shows 


S ab (m , n; C) = 5 b „(-n, -m; C) = S ba (n , m; C ). 


Now let A/’nhfC') := ,S Qb (0.0; C) be the number of terms in the sum (13.151) . Then j\f ab (C) is always finite 
and in fact, by BIwa97l Prop. 2.8], 

C- x U ab (C)«X. (3.16) 

CGC ab , c^x 
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From (13.161) we deduce the bounds 


A U{C) « C 2 , (3.17) 

S ab (m, n; C) <C C 2 , (3.18) 

#{CeC ab : C^A}<X 2 (3.19) 

with implied constants depending only on F, a and b. 


3.4 The parabolic expansion of P a>m 

Proof of Theorem [7771 With z = x + iy £W, use Proposition 13. 3 1 to write 


{Pa,m\k&b) (") 


E 

7Gr„\r 


e(m(cr a 


JWa 


-i 


1 icr b z)) 

7 &b,z) k 


- E 

5er(a,b)o 


e(m(o~ 0 1 (5o- b ^)) 
j(o‘o _1 ^crb,^) fe 


+ 


E E 

7Gr(a,b) r£T b /Z 


e(m(a a 1 -/Tg b z)) 
j{<7 a ~ l lT(j b ,z) k 


(3.20) 


The first sum in (13.201) is just e(mz) if T(a, b)o is non-empty, which happens exactly when a and b are 
T-equivalent. Write the second sum as 


E 

cec ab 

( a b 
\c d 


E E 

7Gr(n,b) rer b /Z 

=o’0 _ 1 7°'fii l c l=C 


e(m(a a 1 'yg b ■ a b 1 rg b z)) 

b • g b ~^Tg b , z) k 


(3.21) 


and the inner sum is 


E 


nEZ 


e(m(g a l ~fg b (z + n))) 
j((^ a ~ 1 'y( T b,z + n) k 


Since a a 1 'ycr[, = (“ b d ) is in SL 2 (M) with c / 0 we have 


and so (13.221 ) equals 


&a 1 'Y&bZ = 


a 

c 


1 

c(cz + d) 


E /( n ) for 

nEZ 


fit) 


e ( m (f- c ^+E/c) )) 

c k (z + t + d/c) k 


Poisson summation gives 


E fi n ^ = E 

nEZ 7 tEZ 


for 



f(t)e(—nt ) dt. 


(3.22) 


(3.23) 


(3.24) 


(3.25) 


To check this is valid, we may use the convenient form of HRad73 , Thm. A, p. 71], which requires / to be 
twice continuously differentiable on M and that ( x f(t) dt and J x \f"{t) \ dt exist. It is straightforward 
to check that for k > 1 our / in (13.241) meets these conditions. Hence (13.251) holds. 

Substituting u = z + t + d/c and recalling (13.1b shows that (13.21b is now 


E 

C£C ab 

( a b 
\c d 


E E e 

7 Sr(a,b) nGZ 

=a a ~ 1 ’ycr b , |c| =C 


2ninz 


c k 


a d 
m —|- n— 
c c 


Iab(m,n;C). 


(3.26) 
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Taking absolute values and using (13.21) . (13.31) . we find that ( 13.261) is majorized by 


E 

CeCob 



E E 

7 Sr(a,b) n= 1 

=cr a _1 7 0 'b. l c l=C 


e ~2nny 


n ( fc - l )/2 

C k 


exp 


f 27m 1//2 




AUO 


With (13.161) and summation by parts, this last is convergent for k > 2. Changing the order of summation in 
(13.261) is now justified and formula (13.71) completes the proof. □ 


4 Hyperbolic Poincare series and their parabolic Fourier expansions 

Let a be a cusp and r/ a hyperbolic fixed point pair for V. In this section we compute coefficients in the 
parabolic Fourier expansion of P rhm at a: 


{Pr h m\kCr a ) (z) = ^2 C a (n\ P v , m )e 2mnz . 

n= 1 


4.1 The hyperbolic/parabolic integral 

For m, n € Z and r € IEEq, the integral we will need is 


I VP ar(m,n;r) := 


~ I 


oo -\-iy 


(sgn(r)^J 


\ 27 rim/t, 


71 ^—2'Kinu 


■ du 


l-oo+iy (u - r) k / 2 (u + r ) k / 2 
Proposition 4.1. The integral (14.11) is absolutely convergent. We have I r) par 


L r\ par 


(m,rv,r)<^n k 1 exp (7 t 2 (|to| — m)/£ v ) 


(:y > 0, k > 1). (4.1) 

(m, n; r) = 0 for n ^ 0 and 
(n > 0) (4.2) 


for an implied constant depending only on k > 2. 

Proof. Notice that w := sgn(r)^^ € H and for y = Irn(u) we have the bound 


^27 rim/^rj ^—2'Kinu 


^ exp (7r 2 (|m| — m)/£ v + 2irny ) 


It follows that (14.11) is absolutely convergent for k > 1. If we assume k > 2, write u — r = x + iy, note that 
\u + r | fc//2 ^ y k ! 2 and recall (13.61) . then 


L r] par 


(m, n;r)\ ^ exp (7r 2 (|m| — m)/£ v + 2imy^ y k ^ 2 
•C exp (7r 2 (|m| — m)/£ v + 2imy) y 1 ^ k ■ 


dx 


Loo (x 2 + y 2 ) k / A 


(4.3) 


Since the integrand in (14.11) is holomorphic, I ripar (m, n; r) is independent of y > 0. Letting y —» oo in ( 14.31) 
we see that / J?par .(m, n; r) = 0 for n ^ 0. For n > 0 let y = 1/n. □ 

Bounds for I ppa r(jn-i n - r ) when k E (1, 2] arc of course possible. The advantage of (14.21) for k > 2 is 
that it does not depend on r; see (14.211) . 

If m = 0 we can evaluate / r;r , or ((), n; r) for n 7s 1 by moving the line of integration down past the poles 
of order k/2 at u = ±r and letting y —» —oo. Evaluating the residues we find for n f I and even k f 4, 


k/ 2-1 

-Lpar(0> n;r) = 27rz(—l) fc/2 ^ 

7=o 


(: 2niny fk — 2 — j 

j\ V fc/2-1 


0 —2ninr 


0 2ninr 


+ 


(2 r )fc-t-7 (_2 r )fc-t-i 


(4.4) 


More generally, we may express I ripar (m, n; r) in terms of the confluent hypergeometric function | /■) . 


12 






















Proposition 4.2. Let k G M>i. For m G Z and n G Zj>i, / r?par .(m, n; r) equals 


^ f k 2nm , A . \ , ^ _ 

1 F 1 + —-—; fc; 4vunrJ . (4.5) 

A/so In P ar(tn , n; r) is real-valued for k even. 

Proof. From I1GR071 3.384.8], we will use the formula 

[ (/3 + ix)~ p {'y + ix)~ u e~ tpx dx = — j' ^ -i-Fi(/x; F + v, (P ~ l)p) (4-6) 

7-00 r(F + ^) 

where Re(/3),Re(7) > 0, Re(/x + v) > 1 and p < 0. Rewrite ( 14.11) by letting u = x + iy. multiplying 
through by i and replacing x by — x to get 


(2n) k n 


k ry-tk — 1 


e nik / 2 T(k ) 


exp 


7r 2 m 


(sgn(r) — 1 ) — 27r inr 


L ppar 


(m, n; r ) = 


„ („ rl ,( r )7+ix2mnx 

, 2 -Kny roo ^Sgn(r)^J e 


oixik/2 


(/3 + ix) k / 2 ( 7 + ix) k / 2 


dx 


(4.7) 


for f3 = y — ir, 7 = y + fr and Re(/3) = Re( 7 ) = y > 0. The hnal step to get (14.71) into the form (14.61) is to 
verify by checking the arguments of both sides, that for r, (3 and 7 as above, 


^sgn(r) JTff) = e 7r * s(1_sgn(r))/2 (7 + ix) s (f3 + ix)~ s {x G 

To see that I v paring, n; r) € R for fc even, use Rummer’s transformation 

iFi(a-,c;z) = e 2 iFi(c - a; c;- 2 ), 
to show that the last part of the right side of (14.51) . 

e ~ 2 mnr 1 p l ^f 2 -f 2irim/£ v ; k; Aninr), 


s GC). 


(4.8) 


(4.9) 


equals its conjugate. For a second proof, we see that the integral in (14.71) is real by using the fact that 7 = P 
and replacing x with —x. (We note that ( 14.91) takes exactly the form of a Coulomb wave function, used to 
describe charged particles with a spherically symmetric potential as in I AAR991 p. 199].) □ 

Using (13.1 II) in (14.51) when m = 0 shows another version of (14.41) : 

/((Hl)/2)/n\(M/2 


L rj par 


(0, n;r) = (2vr)' 


rifc / 2 r (k) 


nr 


^(fc-i)/ 2 ( 2 vrnr) (n > 0). 


4.2 Double cosets in the hyperbolic/parabolic case 

Lemma 4.3. If { a c b d ) G 07^^07 then ac 7 ^ 0 . 

Proof. Let (“ = < 7 , ? -1 7<7 n . Since (“d) 00 = | we have 

ac = 0 -7=7- (T r? _ 1 7 <r a oo = 0 or 00 
•7=7- 7 <T a oo = crjjO or 0700 
<(=> 7 a = 71 or 7 2 - 

But the cusp 7 a cannot be a hyperbolic fixed point, implying ac / 0. □ 

Since 7 a cannot be a hyperbolic fixed point, the analog of T(a, b)o in Proposition 13. 3 1 is empty here. Let 
T( 7 , a) be a complete set of inequivalent representatives for F, ; \F /T a . 
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Proposition 4.4. With the above notation, a complete set of inequivalent representatives for FfiF is given 
by 


|<5r 5 £ r(ry, a), r € r o /z|. 


(4.10) 


Proof The set (14.10b gives a complete set of representatives for T T? \r. To see that the representatives are 
also inequivalent modulo r v , suppose 


T v 6r = T v 5't' for 5, 5' £ T(t/, a) and r, r' € T a /Z. 


(4.11) 


We must have 5' = 5 because T(r;. a) is dehned as a set of inequivalent representatives. Hence 
7 € T, ? so that 7 < 5 t = (Jr'. It follows that 7 fixes 7 and ha. Therefore 7 = ±7 and r = r'. 

Good’s Lemma [ Goo831 Lemma 1, p 20] in this hyperbolic/parabolic case is: 

Lemma 4.5. For M = (“ b d ) £ SL 2 (M) with ac / 0 we have 

fa b\ sgn(q) /|f| 1/2 0 \f 1 -sgn(ac)\ (v 0 \ /l A. + 

\c d) V 0 |f| ~ 1/2 J V s § n ( ac ) 1 ) \° l / u ) V° 1 ) 


there is a 

□ 


(4.12) 


forv = hypVpar(M) = |2OCI 1 / 2 . 

For a convenient choice of T( 7 , a), our representatives for F., ; \r/T a , we therefore dehne 


Rqa '■ — 


a b 


€ <T„ 1 T(T n 


1 

a 

— 3 


£77 

c 


6 d 

< ° ^ 2 ^ + & < 1 


v c d 

Lemma 4.6. We may take o v ~ 1 T(q, a)a a = R va /Z. 

Proof Let A = { ( r ° m ) | m £ Z} for e = £7 and let B = {( 01 ) | 7 € Z} as before. Suppose that 
—I 4 T. Then 


o v 1 (T r] \r/T a )o a = 07 1 r r? cr ?) \(j J? 1 Tct 0 /<t 0 1 r a c 7 0 = H\(T^ 1 T(r a /H. 

Start with any (f € 07 “ 1 Trr n . If we multiply on the left by ( 017 ) w e obtain ( ff e so that \a/c\ 

becomes e 2 \a/c\ and 6/2a + d/2c is unaffected. Multiplying (f on the right by ( q }) produces (f c+d)' 
Then 6 /2a + d/2c becomes 6 /2a + d/2c + 1 and a/c remains the same. It follows that every element of 
<T v ~ x Y[ri, a) 07 has a representative in R na and, as in the proof of Lemma [331 the representative is unique. 

If —I £ T then —I £ T^, T 0 so that (f and (Zf Z,/) are now equivalent in □ 

The reasoning after Lemma [331 also shows that if (f * ) £ /( r;a then b and d are uniquely determined. 


4.3 The hyperbolic/parabolic Kloosterman sum 

Recall the definition of S va (m, n; C) in (11.16b . It is related to Good's sum (12.1b by 

S va {rn,n;C) = s v S° a (m,n-,\2C\ 1/2 ) for <5 = -— 

Good showed in [ Goo83l Lemma 6 ] that these are hnite sums. In this subsection we reprove this and find 
the analog of the bound (13.18b . First set 

A r va (C) := S m (0, 0 ; C) 

= # {7 £ r 

Then M va {C) is well dehned and independent of the scaling matrices o v and 07 . The next proposition is 
based on Kwa971 Prop. 2.8], It requires the existence of M aa > 0 such that |c| ^ M aa for all c £ C aa . For 
this see IShi71 1 Lemma 1.25] or Kwa971 p. 38]. 


7 \r/r a 


O',, 


- 1 . 


7<7q = 


a b 
c d 


with ac = C 
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Proposition 4.7. With the above notation 


Y ^naiO « X. 
CeCVjc |C|<-Y 


Proof. We may write Af r]a (C) more explicitly as # { (“ ^) € R^a/Z \ ac = Cj. Also let 

\ac\ ^ X j> c <7„ _1 r<r 0 . 

Suppose 7 = (“ d) and 5 = (“/ ^ ) are in PW- Then 7 -1 <5 = (J,',) € <T B _ 1 r<7 a for 


== t T“ J1 €« 


rjo 


|c"| = 


a a 

CP |- 7 

c c 


If c" = 0 then 7 4 7 rr a 1 r a (T a and so 7 = 6. Otherwise we have |c"| ^ M aa > 0. Hence 


a a 
c d 




M ni 


cc 


(4.13) 


For any (“ ^) G f?(X) we have 


1 

— < 

£n 


< e„, \ac\ ^ X 


1 

t-t 5? 


c l 4 /2 X 1/2 ' 


Therefore (14.131) implies 


a a 


c c 




M aa 

PijX 


(4.14) 


Since each element of R(X) corresponds to a distinct a/c € [—c r; , ef with the distance between any 
two bounded from below by (14.141) . the set R(X) is finite and we may list the fractions as a\/c\ < 02/02 < 
■ ■ ■ < a n /c n . Then 


n—1 

£ 

j =1 


a j +1 


a,- 


c j+l 


n—1 

£ 


a j +1 a j 


l =1 \ c j +1 c j 


< 2 e n 


and combining this with (14.141) shows 


£ 


£ 


CeC v a, |C|<-Y L(a b \ &R ac= c 


M a a 

^X 


< 2 e 


v ■ 


□ 


,c d ;^ x?)0 

As a result of Proposition 14.71 for implied constants depending only on T, 7 / and a, 

A /■„„(<?)« <7, S, a (m,n;C)«C, #{C G : |C| < X} < X. (4.15) 


4.4 The parabolic expansion of P, 


77,ra 


Theorem 4.8. For rn, a G Z, f/re nf/r parabolic Fourier coefficient at the cusp a of the hyperbolic Poincare 
series P r] . m is given by 


c a (n;P, 


77, m ) 


Y C k/2l m (m,n-, ) • S m (m,n;C). 

C£C v a ' ^ ' 


(4.16) 
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Proof. With Proposition 14.41 and z = x + iy € H, write the absolutely convergent 

„ fcr„“ 1 'V(J^'r fe / 2+27rim /^ 

(P V ,m\k(Ta) {z) = ^2 —- 


7er„\r 


j(v V lr )O a ,z) k 


as 


E E E 

7Gr(r;,a) 

(c d) =ar ’~ 1 ' yrTa ’ ac=C 


(<T V - I 'yaa(z + n))~ k / 2 + 2 ^W^ 


^CTo^ + n) 


(4.17) 


If we let <t^ 1 7 a a = (“ ^) € SL 2 (M) with ac 0, then the inner sum is fi( n ) f° r 

—k/ 2+27T im / t n 

I I I u ± _ i 

1 /->( 'y_l_-/A_l_ r\ I l /-> rf2, ( -y_l_■/• _l_/-7 //-A I 

fl(t) = /(f) : = 


(c(z + f) + d) k c k {z + t + d/c) k 

As in the proof of Theorem ll.il . we may apply Poisson summation if ff° /(f) dt and ff° \f"(t) \ dt exist. 
The hrst integral exists for k > 1 by Proposition 14.11 with n = 0. It follows that the second exists too since 
differentiating logarithmically shows 


/"(*) = /(f) 


(s + k)(s + k + I)c 2 


2 s(s + k)ac 


+ 


s(s — 1 )a 2 


( c(z + t) + d ) 2 (a(z + f) + 6)(c(z + f) + d) (a(z + t) + b) 2 
where s = — k/2 + 2mm/l r) . Therefore 


nEZ nEZ 

For the most symmetric result we substitute 


/ OO 

f(t)e(-nt)dt. 

7lt£, 7lfc& '°° 


(4.18) 


b d d 1 

a = £ T f T — T — = z T t T — —- 

2a 2c c 2ac 


and hnd that the integral in (14.181) equals 


b d 

e{nU+ 2i, + Yc 


poo +iy ( c c 2 (w+l/(2ac)) 


—fc/ 2+27rzm / 


—2'Kinu 


du 


f — 00+27/ 


c fc (a + l/(2ac)) fc 

(«( 2 +e+k)) r- 


(ac) fc / 2 


/-oo+it/ (« - l/(2ac)) fc /2( u + l/(2ac)) fc / 2 


da 


Therefore (14.171) is now 


E 

C&C m 


E 

7Sr(?7,a) 


= e 


E< 

nEZ 


„2ninz 


(ac ) k / 2 


m 


log 


+ n 


A A 

2a 2c 


7„ a m, n; 


2ac 


2ninz 


m 


A e ( 7 iog 


+ ( 7T + 7T ) ) V ( m, n; 


2a 2c 


2C 


(4.19) 


(4.20) 


(?d)=«■» V.,ac=0 

By Proposition 14.11 (14.201) is majorized by 


E 


,fc-i 


Z) 2 e 27m ^ ex p A 2 (H - a/4) < 


CeCr, 


Mya (C) 

| C | fc /2 ' 


(4.21) 


( cd) = Va,ac=C 

Using Proposition 14.71 and summation by parts shows the last series is convergent for k > 2. Changing the 
order of summation in (14.201) is therefore valid, and moving the sum over n to the outside completes the 
proof. □ 

Theorem [T2] follows from Theorem 14. 8 1 and Proposition 14.21 
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5 An example in T = SL 2 (Z) 

5.1 

Set T = SL 2 (Z). We consider the results of the last section in the special case where 

a = oo and 77 = ( 771 , 772 ) = y/D) 

for D a positive integer that is not a perfect square. If 7 = ( a c b d ) € SL 2 (M) fixes ±\fJ) then cz 2 + (d—a)z—b 
has 2 = ±\/D as its zeros. Therefore d — a = 0 and b/c = D so that 7 =(“^ C )-If 7 €r then (a, c) is an 
integer solution of Pell’s equation (11.191 ). Let (ao, Co) be the positive integer solution of (11.191) minimizing 
a > 1. Set Ed ’■= ao + VDcq and we see that Ed > 1. Choose = I and a v = a v as in (11.81) . Then 


J_ / D 1 / 4 -D 4 / 4 \ 

Tfv ^" 174 D~ 114 ) 




_i f a Dc 


a + y/Dc 0 \ 

0 a — y/Dc J 


so that 


a T] ^v a v — 




0 


0 1/ed J ’ 


—I) = <± 


-n 

0 


~D 


n € Z 


(5.1) 


(5.2) 


(The picture for general hyperbolic points of SL 2 (Z) is not much different from the above. See, for example 
fKZ84l Sect. 3.1].) 


For 


e / 

g h 


€ T, write 

e f 


(Jr) 


-1 


1 


^00 — 


+ gjD f + hyfD \ 


K g hj "°° y/^ZD 1 / 4 \-e + gy/T> -f + hy/DJ 

Then ac = (e 2 — Dg 2 )/{—2yfD) and C voo C ’L/{2y/~D). Also 

b | d f + hy/~D f — hy/~D ef — ghD 

2a + 2c~ 2(e + gy/D) 2(e - gy/D) ~ e 2 - s- 2 A ' 


a b 
c d 


Set Rjg := cr^RrjooGoo , so that 

'e / 


= 


g h 


€ SL 2 (Z) 




£d 


+ gy/15 


-gy/D 


„ n / e / “ 9hD ^ 1 

< £D, 0 ^ ^_ g 2 D < 1 


(5.3) 


and let Rd(N) be the elements of Rjg with e 2 — Dg 2 = A". Combining Proposition 14.21 Lemma [4~6l and 
Theorem [478] with the work above shows the following. 


Proposition 5.1. For m € Z and 77 € Z^i 

[2m) k n k ~ l ^ /-2\/a\ 


Coo (tT-j Pr],m) — 


\ k / 2 


7 T 2 777 


m 




A / 


exp 


2itiny/lf)\ 


, (sgn(A) + 1) + ^ 


„ ( k 2-Kim , 4:7riny/T) 

x 1-F1 —I-; fc;-2— 

l 2 A, ’ ’ A 


Sr>oo ( 777 , 77 ; 


for 


Sgoo ( 777 , 77 ; - g 


E ■ 


m 


log 


FgyfD 


-gyfD 


+ 


n(ef - ghD) 


A 


(5.4) 
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5.2 A more explicit form for 5,00 (rn, n; -N/ (2 y/D)J 

Recall the statement of Theorem 11.31 and the definitions preceding it. To prove this result, we begin by 
examining the sets Rd and Rd(N) in more detail. 

Given e, g E Z with (e, g) = 1, how many ways, if any, can we complete the matrix ( e g *) to an element 
of IIi)l If g = 0 then it can be quickly seen that the only way to complete ( q * ) is to ±1 € Rd(\). For 
g / 0 write e for the inverse of e mod \g\, chosen with 0 ^ e < \g\ say. We find the solution 


(e,fo,9,ho) 



to eh — fg = 1 


(5.5) 


and any other solution must be of the form (e, fo + te, g, ho + tg ) for teZ. With these solutions, the second 
condition in Rd, (15.31) . becomes 


e/o ~ ghpD 
e 2 - g 2 D 


T t < 1. 


It follows from the above arguments that there is at most one way to complete (| *) to an element of Ilf). 
The next result gives the summands in (15.41) in terms of just e and g. 


Lemma 5.2. For g ^ 0 

f n(ef - ghD) \ ( 

H- N - ) =e { 

and for g = 0 the left side of (EU) is 1. 


neg 

N J 


(5.6) 


Proof When g = 0 then we must have e = ±1 and N = 1 so that ef — ghD = 0 mod N. When g f 0, 
we have from (15.51) that 

cc — 1 N~C — 6 

e f — ghD = e/o — gh 0 D = e - geD =-mod N. (5.7) 

g g 

Note that (g, N ) = 1 since (e, g) = 1 and g has an inverse modiV. Writing (15.71) as x mod N then implies 
—e = gx mod N and the lemma follows. □ 


We now examine the first condition in (15.31) . 

Lemma 5.3. For e, e, g G R with e 2 — Dg 2 = N f 0 and e > 1 we have 


1 

- ^ 

£ 


+ gy/D 


€ £ 


e - gy/D 

Proof The right side of (15.81) is equivalent to 

(e + gy/Df + (e - gyfDf ^ ( e + 7 ) 1^1 

. . (e + gyf.D ) 2 
(e - gVD )2 


which is equivalent to the left side of 


e' + Dg'^ 


+ 1 < e+- 


\N\ 


£j (e — gy/D) 2 


(5.8) 


e + gy/D 

+ 1 < (e + 

e + gy/D 

e - gy/D 

\ e) 

e - gy/D 


□ 


Since £d = oo + coVD, we may write + 1/ed = 2ao in (15.81) . Recall R* D (N) defined in (11.201) . We 
see from ( 15.31) and Lemma [531 that Rd(N ) corresponds exactly to all pairs (e, g) € R* D (N) such that 


e + gy/D 
e - gy/D 


/ £d- 


(5.9) 
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Lemma 5.4. We have equality in ( 15.91 ) if and only if [e , g ) = ±(u + ,v + ) or +('«_. 

Proof. There can be equality in ( 15.91) only for two possible values of N, as we see next. We have 


-- ^~~F= = ±£D = ±(flO + CqVD) 

e — gw D 


ao ± 1 

e =- g. 

co 


(5.10) 


If gcd(e,g) = 1 then 


ao + 1 

e =- g 

co 

ao - 1 

e =- g 

co 


e=—g (e,g) = ±(u+,v+), 
v+ 

e = —g <==>- (e,g) = ±(u-,v-). 


V- 


We also note that D + > 0 and < 0 since D + = 2a,Qvj r /cQ, D_ = —2aoc_/cQ. 


□ 


The points a+) lie on both the ellipse e 2 + Dg 2 = ao|iV| and the hyperbola e 2 — Dg 2 = N for 

N = D + . Similarly for ±(u_, n_) when N = L>_. See Figure [j] 


Lemma 5.5. If(e,g,N) = (±u + ,±v + , D + ) or (±U-,±V-, D_) then 


m 


e U log 


■ + gy/D 


-gVD 


neg 


-l 


N 


= (" 1 ) 


m+CQ-n 


(5.11) 


Proof Lemma l5~4l implies 


e U log 


+ gy/D 


e — gy/D 

Writing ag + 1 = A u + and cq = An + for A E we hnd 




°5 — -^ c o — l 


(Au + - l) 2 - DX 2 (v + ) 2 = 1 
A D+ = 2 um . 


(5.12) 


Consider u + (v + ) 1 mod D + . If co is even then a o must be odd and so A is even. Hence (15.121) implies I) . 
divides u+ and therefore u+ {v + ) ~ 1 = 0 mod D + and 


e - 


neg 


-l 


N 


= e - 


nu+(y + ) 

D 4 


-l 


= 1 = (-l) c °r 


On the other hand, if co is odd then A is odd and D + is even. Hence (15.121) implies u + = D + / 2 mod D + . 
In this case we must also have v + and (n + ) -1 odd so that u + (n + ) -1 = D + /2 mod D + and 

e | -^£P\ = e (_""+("+)~ r | = (_!)» = 


N 


d a 


This completes the proof for ( e,g,N ) = (rt + , v+, D + ), (—u+,—v+,D + ). The proof for (e,g,N) = 
(±w_, ±u_, DJ) is similar. □ 

Proof of Theorem \L3\ We see now that the sum for S voo in (15.41) may be replaced by the sum over (e, g) E 
R* d (N) in ( 11.211 ) except that the extra summands with (e, g) = ±(u + , v+), ±(u-,v-) must be removed 
from R* d (N). This is accomplished by the term —'ipo(m, n; N) in (11.211) . The factor 1/2 in both sums 

comes from the equivalence of {jgh^j an d ( Z' f/ Zj, ^ ■ □ 
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6 Parabolic Poincare series and their hyperbolic Fourier expansions 

The results in the section are similar to those in Section EH switching p with a. Note the relation 

(2tt ) k £, 1 m k - 1 e- 27r2n /^' 


Caipi'i Py,ri) — Cy {jl\ Pa,m) 


\T(k/2 + 2nin/£ ri )\‘ 2 


(m € Z^o, n € Z) 


( 6 . 1 ) 


coming from ( 11.131) and ( 11.111) applied to ( P a/m , P n/n ) = ( P rj n , P a m ). However, (16.11) is not quite sym¬ 
metrical. For m ^ Owe have that c a (m; P v ,n) = 0 since P, hn € Sk{ T), but we don’t expect c v (n] P a ,m ) to 
be zero since P a , m € M\, (T) for m < 0 and P a< o S Mfc(r). 

6.1 The parabolic/hyperbolic integral 

For m, n € Z and r € IAq define 


Ipar tl, r) • — 


f _ sgnfr)^- 1 ^ e u{k/2-2mn/(. v ) 


oo+iy e ^ 2r(ggn(r ) eM+1) 


' — 00+27/ 


(sgn(r)e M + l) fc 


du 

— (0 < y < 7T, k > 0). (6.2) 


This is the integral that appears in the proof of Theorem 16.41 and we develop its properties here first. 
Proposition 6.1. The integral (16.21) is absolutely convergent and we have the estimates 

(n = 0), 

(n > 0), 


Ipar V (m,n;r) < exp(vre(H -m)/\r\)/£ v 
I P arr,(jn,n;r) < n k/2 exp ^vr 2 n 1/2 ^ 

W”>. n; r) « |„|VVV4, exp ()r 2 |n| 1/2 (A + !A__A 

/or implied constants depending only on k > 0. 

Proof. Let u = x + iy to get 

/ sgn(r)e“ — 1 


/u 


(n < 0), 


(6.3) 

(6.4) 

(6.5) 


e m 


\2r(sgn(r)e“ + 1) 


2irm 


= exp 


= exp 


r |sgn (r)e x+i y + 1| ? 

— 2irm sin(y) e 


Im (sgn(?’)e a: iy + l) 


\e x + sgn(r)e iy \ 


( 6 . 6 ) 


Hence 


e 2imy/i ri roo / —27rm sin(y) 
\Ipar V {m,rr,r)\ ^ —-- / exp - — - 


{ "n J — oo 


k /2 


Also 




\e x + sgn(r)e _ ^|y yje 1 + sgn(r)e _ *^| 
e 1- ^ when Ixl > 1 


\e x + sgn(r)e _i 2/| 2 ^ lesin 2 (y) when |x| ^ 1. 

It follows that ( 16.61) is bounded by 

' 7 r(|m| — m) sin(y) e 


dx. 


(6.7) 


exp 


f it (\m\ — m) sm(y) , .A 
y ' ’ -—e 1- ^ j when |x| > 1, 


exp 


Altogether, for an implied constant depending only on k > 0, 

T , . e 2imy/£r, / f n(\m\ — m) sin(y) \ 

Iparr,Vrn,n-,r) < —-- I exp \ -—-1 + exp 


sin 2 (j/) 
7 r(|m| — m)e 


when \x\ < 1. 


|r| sin(y) J sin fc (y) 


( 6 . 8 ) 
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proving convergence. We have that ( 16.21 ) is independent of y by Cauchy’s theorem. Finally, letting y = 
7T77,— 1 / 2 /2, y = 7 t /2 and y = 7 r(l — |n| _ 1 // 2 /2) in (16.8b for n > 0, n = 0 and n < 0, respectively, and using 


2y/7r ^ sin(y), sin(7r - y) ^ y for 0 ^ y ^ 7r/2, 

completes the proof. 

Proposition 6.2. Let k E M>o- For m, n E Z and r E R^q we /rnve 


(6.9) 

□ 


1 


iri (k 2-Kin \ ... 7rzm 

(1 - sgn(r)) - 


Ipar V (rn,n;r) = — ex p y 9 ^ 9 

/ A; 27rm A: 2nin\ fk 2 k in , 2Kim\ 

y - B {2 + —'-2-—)^{2-—’ k '—) 

Also I par -q (m, n; r) is real-valued when k is even. 

Proof. Let u = t + iy for y = k/2 and then write v = eJ so that (16.21) becomes 

— 2-irim \ k/2—2nin/l v — l 
ZKin zm. \ \ / ' “"r y r(sgn(r)iu+l) _/ ' 

2 V 2 + 


( 6 . 10 ) 


' Ki ( k 2Kin 2m. \' 


(sgn(r)w + l) k 

Substitute x = l/(sgn(?’)in + 1) and the integral in (16.1 lb is now 


dv 

V 


( 6 . 11 ) 


1 


sgn (r)ie v J 0 


exp 


2Kim 


x x 


k—2 


1 — X 

sgn(r)zx 


k/2—2nin/£rj—l 


dx 


where the path of integration runs along a semicircle centered at 1/2. Except for the endpoints, we have 

— k/2 < sgn(r) arg(x) < 0 and 0 < sgn(r) arg(l — x) < k/2. Hence 


(■ 


1 — x 


= (l-x)“(sgn (r)i)- w x~ w 


y sgn (r)ix 

Finally, move the contour of integration to the interval [0,1] CR and use 


(w E C). 


f X (1 — x) u 1 e /3x dx = B(n, u) y + P) 

Jo 


when Re(/r), Re(z/) > 0 from IGR071 3.383.1], along with an application of Rummer’s transformation (14.8b . 
to show (16.10b . It now follows from (16.10b . as in Proposition 14.21 that I parrt (rn, n; r) E M for k even. □ 

6.2 Double cosets and Kloosterman sums in the parabolic/hyperbolic case 

All of the results in Subsections [42] and [42] translate directly to the parabolic/hyperbolic case here by means 
of the map a, f 1 I Vr n —>• a a ~ 1 rvr, ; given by 7 i->- 7 _1 . We summarize the main things we need: 

(i) If (“ b d ) € GaT 1 Ta v then cd f 0 . 

(ii) Let r(a, //) be a complete set of inequivalent representatives for r a \r /T, r Then 

|<5r | 5 E T(a, p), r E r^/zj (6.12) 

is a complete set of inequivalent representatives for r o \I\ 

(iii) In this case BGoo83 . Lemma 1] says: 
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Lemma 6.3. For M = (“ b d ) E SL 2 (M) with cd / Owe have 

b\ _ sgn (d) f 1 f + M/l/iz 01 -sgn(cd)\ (\*\~ 1/2 0 


v c dj y/2 V° 1 

for V = parVhyp{M) = \2cd\ 1/2 . 

(iv) Define 


0 vj lsgn(cd) 1 


d 1 1/2 


(6.13) 


-Ra?? | ( c ^ ^ Tcr^ 

-1 


a b 1 

2c 2a e v 


< £ r 


and we may take o a 1 T(a, = R ari /Z. 

(v) Put C av = {cd | (“ E <7 a —1 r<7 r? }. We have C ar] = -C m . 

(vi) For C E C av define 


S an (m,n-C):= ^ 

7 er fl \r/r^ 

(;j)=, a -v„d=c 


a b 


e l m l 2^ + 2dl + - l0g 


n 


(6.14) 


It is related to Good’s sum by 


San(m,n-,C ) = °<(m,n; |2Cf/ 2 ) for <5' = 1 + S ^ (C) . 


Also 


S ar] (m,n;C) = S va (-n, -m; -C) = S m (n,m; -C), 
so the formula in Theorem [T31 for a = oo and rj = (—y/~D, y/D) also evaluates S ar) (m , n; 6'). 
(vii) With 


(6.15) 


K V (C) := s a „(o,0; C) = # | 7 € r a \r/r, 

it is clear that Af av (C) = J\f va (—C). Therefore 


<r a 1 7 cr^ = ( ^ ^ ) with cd = C 


(6.16) 


A^C) « X, 

CeCa^, |C|<x 

MarfC) « C, S a ,(m,n;C)«C, #{C E C ar] : \C\ < X} < X. (6.17) 

6.3 The hyperbolic expansion of P a m 

In the next result we prove a formula for c v (n] P a ,m) using the same approach as in Theorems 1 1.1 1 and 14. 8 1 
An alternative derivation may be given using ( 11.91 ) as the starting point. 

Theorem 6.4. For all rn, n E Z, the nth hyperbolic Fourier coefficient at r] of the parabolic Poincare series 
P a ,m is given by 

c v (n-. Pa.m) = ^2 \C\~ k/2 I ar) (m,n]C)S av (m,n-,C). (6.18) 

CdCar, 


Proof With (16.121) and z£i, write the absolutely convergent 

e(m(o a - 1 'ycr ri z)) 

7 er 0 \r 


UVMKI- £ z) » 


(6.19) 


22 














as 


E 


E E 


i(m(cr a I 'ya v (e n£r i +A ))) 


( 6 . 20 ) 


' j{a a ~ 1 'ya n , e nf -v+A^k e -nl v k/2 

(c d) =CTa ~ 1 ' y(Tl T cd=C 

where we let z = e A for 0 < Im.4 < 7 r. With a a ~ 1 7<7 r; = (“ ^) E SL 2 (M) for cd 7 ^ 0, the inner sum is 
£nez/7( n ) fOT 

exp ( 2 + ^/ 2 ) 

(. ce ttr > +A + d) k 

As in the proof of Theorem ll.il we may apply Poisson summation if f(t) dt and f x \f" (t)\ dt exist. 
The first integral exists for k > 0 by similar arguments to Proposition 16.11 with n = 0. It follows that the 
second also exists since, with g(t) := ce tI,1+A + d. 


= f(t) := 


fit) 


e 2 


= m 


2irime tiri+A f 2Trime tir > +A 2d(k + 1) 


-k- 1 + 


dk{k + 1) / d 


_ _ e 

g(t ) \g(t) + ) + 4 


git ) 2 \ a(t ) 2 ' g(t) 

With Poisson summation, as in (14.181) . the inner sum in (16.201) is now 

/•oo e I m, l --- 1 

E 

nEZ 

^ + 7 ^ + 2^3 to get that the integral equals 


V c c(eeV+ A +d) y y tir,(k/2—2mn/£n) r u 

(ce ir > t+A + d) k 


( 6 . 21 ) 


Let u = + A + log | § | in (16.211) and use f = ^ + ^ + 1 


„—k/2+2irin/tr) 


k/2 


1 1 a b \ n , 

e i m i2j + Mj-#r log 




/: 


oo+zImA e I 171 


c \d\ e u_ d 
_ I c I _ 

2c6Z(c| -1 e u -\-d) 


g u(k/2-2mn/£r,) ^ ^ 


22 ) 


/ fa 

b \ 

n _ 

d 

m — + 

777 

— log 

— 

V V 2c 

2d J 

^ T] 

c 


I av (m,n-,C) 

\c \ k / 2 


(6.23) 


00+iimA (c|^|e u + d) fc 

Writing the integral in (16.221) with ( 16.21 ). we have shown that (16.201) equals 

E E E ^—k/2-\-2nin/^r]^ 

C^.Car] 7Er(a,?7) zz£Z 

(c d) =<7a_1 7 <T »7> cd=C 

For z = e A with 0 < Im/1 < 7 r as before, we have z ~ k l 2 + 2mn l ( -r l ^ e -2irnimA/(. ri . with Proposition 16. 1 1 we 
then have 

Z - k / 2 + 2 nin /^ Ia> 1 {m, n ; C ) < e- £|n| 

for e > 0, depending on z. Therefore (16.231) is majorized by Ylcec |6ij _/ ''' /2 A r a); (67) and thus convergent 
for k > 2 by (16.161) . This proves that changing the order of summation in (16.231) is valid, and moving the 
sum over n to the outside completes the proof. □ 


Set 


S*(m,n-,C) := exp (— 7 r 2 n(sgn(C') + l)/£ v — irim/C ) S av {m,n;C) 

= e (”K l 0 g H)) 

(c d) =aa ~ 1 ' yrrr ” cd=c 

and note the relation with the sum ( 11.171) 


(6.24) 


5* ; (m, n; C) = S* a (n, m; -C). (6.25) 

Rewriting I or? (m, n; C)S av (m, n; C) with d 6 .101) and ( 16.241 ) gives a more explicit version of Theorem 16.41 
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Theorem 6.5. For all rn, n £ Z 


Pa,r 


^LtF-n/lr, / k 2-Kin k 
in B \ 2 + -^'2 


2nin\ 

"W 


x E ii?i 

CeCar, 



2mn ; 2mm s \ S* v (m,n', C) 

J ~C k P 


(6.26) 


Theorem [63] combined with the identity (16.11) and the symmetry (16.25b implies Theorem 1 1.21 Theorem 
1 1.21 does not imply Theorem [63] in the same way. 


7 Computations 

In this section we restrict our attention to T = SL 2 (Z), its cusp at oo with scaling matrix = I and its 
hyperbolic pairs // = ( — \/7). '/D) with scaling matrix a v given by (11.8b . 


7.1 Parabolic coefficients 

We have C^oo = Zy | in the notation of Subsection 1 3.3 1 With c £ Coooo, using for example Lemma [331 and 
the sentences following it, we obtain the classical Kloosterman sum 

•S'oooo (m,n;c)= E e 

0^d<c, (c,d)=l, ad= 1 mod c 

It is necessarily real-valued since each term with a, d gets added to (or equals) its conjugate with c—a, c— d. 
For all m, n £ Z, Theorem 1 1.1 1 then gives 


a d 
m —b n— 
c c 


3 (n, P 0 < 


— dmn T 


(2m 


) k n k 1 


m 


E ° Fi (’ k ’ - 


C=1 


4n 2 mn\ Soo^m^n^C) 


C 2 


c k 


if n > 1. 


(7.1) 


This is usually stated using J-Bessel functions (recall ( 13. 1 Ob ) when m ^ 1 and /-Bessel functions when 
m ^ — 1. See for example lRan77[ Thm. 5.3.2]. 

With (17.1b . we can investigate the Poincare series Poo,m numerically. The coefficient c^in: P-^.m) 
evaluates to zero when m £ and k £ {4, 6, 8,10,14} since dim S'fc(T) = 0 in these cases. The space 
5 i 2 (T) is one-dimensional, containing A(z) := q }}^L 1 (1 — q n ) 2A = Ylm=i / z(m)q m . It follows that, when 
k = 12, each Poo,m for m € Z^i must equal A m A for some X m £ M. Since A m = Coo(l; Poo,m), we hnd 
for example: 


X\ « 2.840287, A 2 « -0.0332846, A 3 « 0.004040443, A 4 « -0.0009968. (7.2) 

This is consistent with (11.13b . which implies X m = T(ll)r(m)/(( A, A)(47rm) 11 ) for m £ 

If m = 0 then Poo 0 is the Eisenstein series E^(z) := 1 — 2k/ a k-i( n ) ( l n where is the kth 
Bernoulli number and <jfc_i(n) := Y^d\n d k ~ 1 - 

For m € Z<_i, each Poo,m is related to the j-function, defined as 

j(z) := Ef(z)/A(z) = q- 1 + 744 + 196884g + ■ ■ • £ M' 0 (T). 

For example, in weight k = 12, Rankin ||Ran96[ (4.4)] constructed (j(z)+264) E/(z) = q~ A — 598428(/+- • • 
with integer coefficients. Then we must have 

Poo, -tO) = (j(z) + 264 )El(z) + A_iA (z) (7.3) 

for some A_i £ M. Computing, we find A_i ~ 600270.8947, agreeing with I Ran96l (4.12)]. Following 
Rankin’s method we similarly have 

Poo- 2 (z) = ( j(z ) 2 - 480j(^) + 205128)/^(z) + A_ 2 A (z) for A_ 2 « 321214058.075. 
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It would be interesting to identify the A m s resulting from continuing this sequence. For more on parabolic 
Poincare series and weakly holomorphic forms, see for example HDJQ8I1 . flRho!2ll and their contained refer¬ 
ences. 

With Theorems 11.21 and 11.31 we may calculate the parabolic Fourier coefficients at oo of the series P rh m 
with i] = (—\/T), y/~D). In weight k = 12 each is again a constant times A. This constant, Coo(l; P V)7n ), is 
given numerically for —2 ^ rri ^ 2 and D = 2, 3 and 5 in Table [Q To see why all the entries in the table 


m 

D = 2 

D = 3 

D = 5 

2 

23.43 

7.93 

-130.37 

1 

252.41 

114.79 

-311.81 

0 

1529.46 

-1665.07 

1857.25 

-1 

-68190.34 

78417.86 

9515.95 

-2 

1709726.97 

-12443941.21 

-121422.56 


Table 1: Computations of Coo(l; P, h , n ) for g = \J~D) with k = 12. 


are real it is simplest to use (14.161) in Theorem 14. 81 We know that the factor I voo (m , n; 1/(267)) there is real 
by Proposition 14.21 The factor S voo (m,n-, C ) is also real since in the formula (11.211 ) each term with e, g is 
added to (or equals) its conjugate with e, —g. 

7.2 Hyperbolic coefficients 

With Theorems 16.41 or 16.51 we may numerically compute the hyperbolic expansion coefficients at r/ = 
(— \[T), \/D) of Poo,m for m £ Z. As above, the Kloosterman sums are computed with Theorem 11.31 
now combined with the symmetries (16.151) or (16.251) . and the coefficients are necessarily real. 

The first column of Table [2] shows part of the hyperbolic expansion of the weight k = 12 series P 00> i 
at if = (—\/2, \/2). As we saw earlier, Poo,t = A] A for Ai given in (17.21) . Hence, on renormalizing, we 
obtain the expansion (11.41) . As in the parabolic and elliptic cases, we suspect that these coefficients should 
have some arithmetic significance, but this remains to be determined. 

A noticeable feature of these hyperbolic coefficients, first shown by Hiramatsu in I Hir72 l Thm. 1], is 
that they have exponential decay as n —» — oo. A slightly more precise version of his result, appearing in 
IIIMOIl . is that for all / € Sfc(r) we have 


c v (m-f) < \m\ k/2 x i 1 


if m > 0, 
e -2P\m\/e v if m < 0. 


(7.4) 


This is the analog of the usual Hecke bound for parabolic Fourier coefficients. The second and third columns 


n 

PrX). 1 

P 30,0 

Poo,—1 

3 

-0.0039 

-10417.11 

-798957.50 

2 

0.2114 

445.10 

3632.46 

1 

0.0418 

-7.88 

-4.4001 

0 

0.00165 

0.106 

0.0017 

-1 

-0.000155 

0.0292 

0.0163 

-2 

0.00000290 

0.00610 

0.0498 

-3 

0.000000000198 

0.000528 

0.0405 


Table 2: Coefficients c v (n; Poo,m) for m = 1, 0, —1 and rj = (—\/2, y/2) with k = 12. 


in Table [2] give the larger hyperbolic coefficients of FA 2 £ Mi 2 (r) and Poo,-i £ Mj 2 (r) as seen in (17.31) . 
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8 Hyperbolic Poincare series and their hyperbolic Fourier expansions 

Returning to a general F, let 77 and 77 ' be two pairs of hyperbolic fixed points: // = (771 . 7/9) and 7 / = (r)\. 7 / 2 ). 
We describe the hyperbolic Fourier expansion of at 77 ', 

(P„,m|*<v) (*) = Y,c v ,(n-P v , m )z- k / 2+2 ™^', 

nEZ 

in this section. Here, the group T may or may not have parabolic elements. 


8.1 The hyperbolic/hyperbolic integral 


The integral we will need shortly in (18.421) is the following one. Let r € M^o,i and a, (3 = ±1 satisfy 
a/3 = sgn(r). For ra,n£Z put 


Irm'{m,n-,r,a,P) := 


1 1/2 ae’ 1 +sgn(r-l)|^| 1/2N \ ^ V 


roo-\-iy y I r— 1 I 
’ — oo+iy 




F72- 


0 u{k/2—2irin/ti) 


(ae u +sgn(r— l)|l—1| 1/2 ^ ' (e u +/3 \^| 1/2 ) 


fc /2 


0 


where 0 < y < n and k > 0. We next establish good bounds for I rrn > ( m , n; r, a, /3) with respect to n. These 
bounds will be required at the end of the proof of Theorem 18.151 


Proposition 8.1. The integral (18. II) is absolutely convergent. We have 
I v ,y(m, n; r, a, j3) <C exp (7r 2 (|m| — m )/£ v ) /&rf 


I m > (m, rv, r, a, /3) <C n k ^ 2 exp 


7T 2 (|m| — 7 Jl) 7T 2 n 1//2 


l-q/ 




{n = 0), 

(n > 0), 


I m '(m, n ; r, a, j3) <C \n\ k ^ 2 e 2n2n ^ r i' exp 
for implied constants depending only on k > 0 . 


7r 2 (|m| — m) it 2 \n\ 1 / 2 

£ 7 i i 7 y 


+sgn(r—it I —_— I 2 

Proof. Note that w := --- , 1 — £ M so that 0 < arg w < ir. Hence, with u = x + iv, 

e“+fe| 1/2 


w 2mm/t v e —2Trinu/£ rl i 


< g7r 2 (|m|—_ g 27 vny/e^,' 


The remaining part of the integrand in (18.11) is bounded by 

xk/2 


-pzi^ 2 e x + asgn(r — l)e - *^ 


fc /2 


' eF + Pe-iy 


fc /2 ‘ 


Let t = x + \ log| ^ | and u = x — \ log| | • Using (16.71) . 


+ asgn(r — l)e 
e 1 


^| V V + /3e 






—*27 


r 

1/2 I 

X i 

r — 1 

r — 1 

1/2 I 

X 1 

r 


e 1 -!*! if|t|^l 

e sin~ 2 (y) if \t | ^ 1, 


=i-M 


if Id > 1 


esin 2 (y) if |rt| ^ 1. 


( 8 . 2 ) 

(8.3) 


/4' (n < 0), (8.4) 


(8.5) 
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Therefore, (18.51) is bounded by 

( e 2-W-M) fc/4 <; e (2-2M)fc/4 if |f| ^ f and |„| ^ 1, 

(e 2 sin” 4 (y )) fc/4 = e fc/ 2 sin- fc (y) if |i| < 1 or \u\^l. 

Altogether, for an implied constant depending only on k > 0, 

I w (to, n; r, a, (5) < . e 2 ™ y /£ v , (f + sin - fc ( 


Therefore (18.11) is absolutely convergent. Since the integrand is holomorphic, it is independent of y with 
0 < y < 7T. Recalling ( 16.91 ) and choosing y = 7rn _1 / 2 /2, y = 7r/2 and y = 7r(l — |n| _1 / 2 /2) for n > 0, 
n = 0 and n < 0 , respectively, finishes the proof. □ 

Proposition 8.2. Let k E M >0 . Ifr 0 (0,1) or if r E (0,1) our/ a = 1 t/zezz 


I m >(m,n;r,a,l3) = 


sgn (r) fc//2 


x e 


m 

2T 


log 


r — 1 


fc/4 


,2ir 2 n/£ 


V l 


r — 1 


+ 7Tz(l — a) 


+ 


n 


21 


v 


log 


r — 1 


+ 7Tz(l + /3) 


k 2 k in k 2nin\ „ (k 2irim k 2mn , 1 \ 

xB |__„ + ^) 2Fl (|___ r ,_ + _ ;i; _ | . (8 .6) 


2 ’ 2 ' £ )? / y 


AAo, ifr 0 (0,1) or ifr E (0,1) azzJ a = —1 f/zezz 


I nv f(m,n-r,a,l3) = 


sgn(r — l ) fc / 2 




r — 1 


fc/4 


0 2-K 2 n/l t 


x e 


m 

2£ 


v 1 


log 


r — 1 
x 5 


+ 7rz(l — a) 


+ 


n 

2L> 


log 


r — 1 

fc 
2 


+ 7rz'(l + asgn(r — 1)) 


k 2-Kin k 2mn\ „ /k 2nim k 2mn , 1 

+ 2^1 ~ +^—,77 + -^;*; 


ir, 2 


2 Irf ’ 2 ' l v i ) 

Proof Writing u = t + z7r/2 and then x = e 1 in (ED gives 

, 1 ,i r ._iil/ 2 .\ 2tt im/e v 

-asgn(r-l)| —| i\ „k/2-2nin/l„,-l 

I Ut ' 1 ' 1 

L 


1 — r 


(8.7) 


I m '(m,n-,r,a,/3) 


(-ia) fc / 2 e 7r n /V 


r — 1 


7 Hm/£ v roo 




dx 


lo (.T-osgn(r-l)|^ T i| 1/2 i) 1 (x-/?| 7 f T | 1/2 i) 


Li f k ' 2 £ v , 


!T- (8-8) 


With a = ±1 and x > 0 as above, we have 


x + iu 

a - 

x + iv 


= e 7r ™( 1 -“)/ 2 ( x + iu) w (x + iv)~ w (u, wEK, wEC) 


(8.9) 


if E H since | arg(x + iu )|, | arg(x + iv)\ < k/2. We may apply the identity (18.91) to (18.81) since the 

quotient to be exponentiated is in H, as can be verified by a direct check or by noting that it originates as 
a v~ lr y a v' z i n the proof of Theorem l8.15l Therefore 

t < o\ {—iof k ! 2 /e 

I V:V fm,n;r,a,(3) = ---e 'Ve 


f rn 


r 

' 

(2 T n 

log 

r — 1 

+ m(l — a) 


POO 

x / ( X + a )- k /2+2^m/e v ^ x + b yk/2-2^im/e rlx k/2-2nin/e v ,-l dx ( g 1Q) 

Jo 

for a = —a sgn(r — 1) | | 1 / 2 [ and b = —/3|^rj| l ^i. The evaluation of the integral in (18.101) has some 

subtleties so we give it in the following lemma. Recall that 0 F 1 (a, b] c; 1 — z) is a multi-valued function of 
z in general, and by convention we take the principal branch with —zr < arg z ^ k. 
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Lemma 8.3. Suppose a, b € C^o with | arg(a)|, | arg(6)| < 7 r. For any p, p, v € C with 0 < Re^) < 
Re (77 + p) we have 

{x + a)~ p '{x + b)~ p x u_1 dx = B(u, p + p — v) 

x + P~ v,P + P\ 1 - &/ a ) if 

\b u -^ +p \F 1 (p, p + p- o-p + p-1- a/b) if 

using the principal value of the hypergeometric function in (18.111) . 

Proof From IIGR071 3.197.1] we have 

(x + a)~ p (x + b)~ p x v ~ l dx = a~ p b u ~ p B(o, p + p — u) 2 Fi(p, v; p + p; 1 — 6/a). (8.12) 

If arg b— arg a € (— 7 r, 7 t] then the right side of (18.121) requires the principal branch of 2 -F 1 . For arg b— arg a 0 
(— 7 r, 7r] we require values of 2 -F 1 on the branch reached by crossing the branch-cut from above or below. 
Applying the Pfaff transformation [AAR991 Thm. 2.2.5] to 2 F\ converts (18.121) into 

a , '-0 1 + p )B(o, p + p - v) 2 Fi(p,p + p - u;p + p; 1 - b/a ) (8.13) 

or b v ~^ +p) B{v,p +p - u) 2 Fi{p, p +p - o-, p + p]l - a/b) (8.14) 

by switching a and b. Clearly we remain in the principal branch of 2 F\ in (18.131) for —7r < arg b — arg a ^ tt 
and the principal branch of 2 -F 1 in (18.141) for the overlapping range — 7 r < arg a — arg b A vr. This proves 
the lemma. □ 






In our case, with a and b given after (18.101) . we have arg a, arg b = ± 7 t/ 2 . Therefore, — 7 r < arg b — 
arg a ^ 7 r unless (3 = 1 and osgnf r — 1 ) = — 1 which is equivalent to 


a = (3 = —sgn(r — 1) = 1, 


(8.15) 


since it is not possible to have —a = [3 = sgn(r — 1) = 1. Note that ( 18 . 151 ) implies r is in the interval ( 0 , 1 ). 
Flence we have — 7 r < arg b — arg a ^ 7 r if r 0 ( 0 , 1 ) or if r € ( 0 , 1) and a = —1. In this case we may 
evaluate the integral in ( 18 . 101 ) using the top option in ( 18 . 111 ) . with for example 


T'-tM+P) = (-m)- fc/ 2 sgn(r- l ) fc / 2 


r 

k/ \(aF 

log 

r 

r — 1 

V 2 V 

r — 1 


+ 7riasgn(r — 1) 


The result is (18.71) . Similarly, if r f (0,1) or if r S (0,1) and a = 1, we may evaluate the integral in (18.101) 
using the bottom option in (18.1 lb and the result is (18.61) . □ 


8.2 Double cosets in the hyperbolic/hyperbolic case 

We need some preliminary material to understand the double cosets appearing in the Kloosterman sum S r}rj i. 
Let L be a complete set of inequivalent representatives for r r/ \r/F r; /. Partition L into two subsets: 


F(?7, t/)o := { 6eL 8t]' = r] or if j, F(77, rf) := j<) G L 6 ?// 77 or 77 * j 


Lemma 8.4. There exist a. b G IRAo such that T(? 7 , 1 /)0 is a subset of 



(8.16) 


Then I ///, r/ )o contains the first element of ( 18 . 161 ) if rf = 7 / mod F and the second if r/ = 77 * mod I . The 
numbers a and b depend on the choice of the scaling matrices a f] and oy. 
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Proof. If T(r],rf)o contains 5 and r such that 8 rf = 77 and 7 - 77 ' = 77 then t ~ 1 5 G Ty and hence r = 8 . 
Similarly, if 7 , r G F(//, r/)o with 777 ' = 77 * and r?/ = 77 * then we must have r = 7 also. Therefore T ( 77 , 77 ' )o 
contains at most one element <5 satisfying 8 rf = 77 and at most one 7 satisfying 777 ' = 77 *. If T(rj,r]')o 
contains such a <5 and such a 7 then they must be distinct since 77 / 77 *. The computations <7 ?? _1 <5oy0 = 0 
and a v ~ 1 8a v fOO = 00 show 5 takes the form of the first element of (18.161) and similarly for 7 taking the form 
of the second element. □ 


It may be shown that 


£ri = fy if r{ = r\ mod T or rf = 77 * mod T. 


(8.17) 


Then we see that the effect of a different choice of L on the a and b in Lcmma [8~4l is multiplication by a factor 
of the form ± e mir i/ 2 for 777. G Z. In other words, for fixed scaling matrices 07 and oy , the sets log(a 2 ) + 
and log(6 2 ) + ifL are independent of L. 

Proposition 8.5. With the above notation. 


r(r7,7/)o u {77- 7 g r( 77 ,77'), t g r^/zj 


(8.18) 


is a complete set of inequivalent representatives for T r? \T. 

Proof The set L’ := {8t 6 G L, r G Fy/Z} clearly gives a complete set of representatives for T 7 ? \T. To 
see which of its elements are equivalent modulo T, ; , suppose 


T v 8t = T v 8't' for 8,8' G L and t, t G Fy jZ. 


(8.19) 


Arguing as in Proposition 13.31 we must have 8' = 8 and there exists 7 G T^ so that j 8 t = 8 t' . It follows 
that 7 fixes 77 and 8r]'. This can happen if 7 = ±I , in which case r = r'. The other possibility is that 8rf = 77 
or 77 *. In these cases T v 8 t = T v 8 't' = Fy). Hence, with (18.181) . we have removed all of the equivalent 
elements from the set L' we started with. □ 


To give another characterization of the sets T(t7, 77/0 an d T( 77 , 77 '), we first prove the following two 
results, contained in Kioo83 . Lemma 6 (iii)]. 

Lemma 8.6. Suppose 7 and 8 are hyperbolic elements ofT and that 7 fixes 771 , 772 while 8 fixes 773 , 772 . Then 
m = V3- 

Proof. Suppose 771 / ?? 3 and let 77 = ( 771 , 772 ). We have cr r? _ 1 7 cr r/ = (q i/«) and = (0 ij v ) for 

some u, v, w in K/o- Then a v ~ 1 'y k 8'y~ k a, 1 = ^0 W \fv j f° r ^ S Applying these elements to i G H gives 

v 2 i + vw ■ v k , with infinitely many points contained in a compact neighborhood of v 2 i. But this is impossible 
since rj ,/ 1 Fy ; is a discrete group. Hence we must have 771 = 773 . □ 

Lemma 8.7. For 8 G T, write a v ~ 1 8a v r = (" ). Then 

b = 0 or c = 0 <==)> 6 = c = 0 <(=)=• ^ = 77 ( 8 . 20 ) 

a = 0 ord = 0 a = d = 0 <(=> 8q = rf. ( 8 . 21 ) 


Proof. Write 77 = ( 771 , 772 ), 77 ' = ( 77 / 772 ) and let 7 G F ); and 7 ' G Fy. Suppose that 6 = 0. This implies 

(J r) _ 1 6 cJy 0 = 0 => 677 ^ = 771 

( 67 '(W 1 )??! = 77 !. 

Since d'/S ^ 1 and 7 both fix 771 , they must both fix 772 by Lemma [8761 It follows that Sr]' = 77 and c = 0. 
Similarly, starting with c = 0 instead of 6 = 0 we also find that 8r]' = 77 and 6 = 0. 
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Conversely, if Sr/ = rj then a,y must be of the form S 1 a v ^ o l/t ) f° r some t € M^o- Hence a v 1 Sa 7 y 
has b = c = 0. This finishes the proof of (18.201) . 

If a = 0 or d = 0 or Sr/ = rj* we may choose auyy = a 7 yS. Applying ( 18.201 ) to 

(t 7 ~i Sa {7j/ y — c yj Sa v iS — (c'd') 


implies 

b' = 0 or d = 0 <(=^ b' = d = 0 •<=>■ 5{r]')* = 

which is equivalent to (18.211) 

The next corollary follows directly. 

Corollary 8.8. We have 


rfa,7/)o 
r (ti,t/) 


|(5 e L 

IseL 



with abed = 0 
with abed / 0 


□ 


Good’s decomposition of SL 2 (M) in this hyperbolic/hyperbolic case, see [ Goo831 Lemma 1] and IGoo851 
Lemma 1], says the following. 

Lemma 8.9. Let M = (“ ^) € SL 2 (M). 

(i) When \ad\ + \bc\ 1 we have 


(a b\ _ sgn(q) f |^| 1/4 0 \/ 1 

\e d) 2 \ 0 \^ d r /4 J V s § n ( ac ) 

(v 0 \( 1 

10 \/v) l—sgn (cd) 1 J l n I Ml 

forv = hyp 17 hyp (AT) = \ad\ 1 / 2 + \ bc\ 1 / 2 . 

(ii) When \ad\ + \bc\ = 1 and abed / Owe have 


-sgn (ac)\ 

1 ) 

sgn (cd)\ (\%\~ 1/4 0 


-sgn(c) 


IMI 

I cd I 



/ cos 0/2 sin0/2\ 

/—sin 0/2 cos 0/2/ 




(8.23) 


for 6 = 0(M) = 2 cos 1 (—sgn(ac)|ad| 1 / 2 ) and 0 < 0 < 27r. 


Proof. Let r = ad so that 6c = r — 1 and |ad| + |6c| / 1 is equivalent to r / [0,1]. The identity (18.221) in 

(i) follows from a direct calculation, reducing to \r — 1| + sgn(r) = |?’| or \r — 1| + sgn(r — 1) = |r|. Part 

(ii) corresponds to r € (0,1) and may be easily verified also. □ 


Based on the above decomposition we define 


^rjrj 1 ■ 



C a p T o/y 


abed / 0, — ^ 


ab 

1/2 

1 

bd 

1/2 'j 

cd 

< 

- ^ 

&rj' 

ac 

Ecq' - 


(8.24) 


and a similar proof to Lemma l4~6l shows the next result. 


Lemma 8.10. We may take a v 1 T(t/, i/)a 7 y = R vv '/Z. 
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8.3 The hyperbolic/hyperbolic Kloosterman sum 

Recall from (11.221) that C vtl > = {ad | (“ ^) £ oyy abed / 0 }. For C £ C! m ' and a, = ±1 define 


S vv i (m, n; (7, a, /3) := 


( m ! 

ab 

n 

ac 

l,2y g 

cd 

+ 2V ‘ 0g 

bd 


E 

T er„\r/r v , (“ 

ad=C, sgn(ac)=a;, sgn(cd)=/3 

Then 5^/ (m, n; C. a , /3) is related to Good’s generalized Kloosterman sum (12.11) by 
Snr/(m,n-,C,a,P) = S v S s ',(m,n-\C\ 1/2 + \C - 1 | 1/2 ) for 5 = 


(8.25) 


(8.26) 


when C is not in the interval (0,1). For C £ (0,1), Good made the right side of ( 18.261) zero and treated this 
case separately with another sum: v s ,(m, n; 9) for 9 as in (18.231) . See |[ Goo83, (5.11)]. 

To show that (18.251) is a finite sum, and to bound it, we start with the following analog of IShi71 i Lemma 
1.24]. 

Lemma 8.11. Given M > 0, there are only finitely many double cosets I^yTy where (“ 5) = of 'yoy 
has |a6cd| ^ M. Note that |a6cd| is independent of the double coset representative and also the choice of 
scaling matrices. 

Proof There are at most two double cosets with abed = 0 by Lemma [8~4l and Corollary 18.81 Assume now 


that abed f 0. Since j ^ ?.°-)l roeZ } 
may choose representatives 5 for F., ; yF, ; / satisfying 


m £ Z J- C a v 1 T v o ri and 


e n . o 
v 

0 £~f 

V 


n € Z 1> C oy ^^oy we 


(T yj 3 O 'ijt — 


0 £ v m J \c d 


a b\ (e™, 0 


o e~; 


so that 


. . i . „ ae 2 ?i + b 

a v 1 5a v (a v 1 a v 'i ) = £7 m v 


v cs 2 Vi + d' 


We will show that distinct double cosets satisfying the statement of the lemma give distinct elements in the 
discrete group of 1 Fry mapping zq := of l o ri ri £ IHI into a compact set K C HI of the form 


I\ = <1 re 10 \ 1 ^ r ^ ei, 9\ ^ 9 ^ 


-?]: w ± ^ v ® 2 } 

with #i, 9-2 depending only on rf and M. This forces the number of double cosets to be hnite. 


Choose n € Z so that A := s 2 ™ satisfies 


bd 

ac 


1/2 


< A < 


bd 

ac 


1/2 


z rf • 


(8.27) 


We have 


and, using (18.271) . 


arg 


aXi + b 


= arg (ocA + bd/ A + i) 


cXi + d, 

\acX + bd/X\ ^ A'/ 1 / 2 (l + e 2 ,). 


Flence arg(oy 1 <)o n zq ) is bounded between constants 9\, 6*2 that depend only on rf and M. Choose rn £ Z 
so that 1 ^ \a v ~ 1 6a v zo\ < e 2 and o v ~ 1 6o v zo is contained in the compact set K as required. □ 

Corollary 8.12. Given two hyperbolic fixed point pairs r] and rf for T, there exists > 0 with the 

following properties. For all (“ £ ay -1 Toy we have 
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(i) 16c | 57 M m i if be 0 , 

(ii) \ad\ ^ M rfr) i if ad / 0 , 

(iii) \abcd\ 57 M 2 ^, if abed 0 . 

Proof Consider a double coset T^T^ with (“ b d ) = a v ~ 1 'ya v '. If 5 € T^T^ has ) = a ri ~ 1 5a v i 
then b'd = be. So distinct values of be correspond to different double cosets. Take any N > 0 and we want 
to examine the possible values for | 6 c| € [0, N] where ( “ € a v ~ 1 Ta ri r. Clearly |a 6 cd| = | 6 c( 6 c + 1)| ^ 

N(N + 1). It follows from Lemma [ 8 . 1 1 1 that there are only finitely many values for | 6 c| € [0, N], Hence the 
nonzero ones are bounded from below, proving part (i). The proof of (ii) is similar and we may take M m t as 
the smaller of the two lower bounds. Part (iii) is a consequence of (i) and (ii). □ 


We next set 


K V '(C) := # 7 g r,\r/r }/ 


&r) 'Y&rf — 


a b 
c d 


with ad = C > . 


Then (C) is well defined and independent of the scaling matrices a r] and a v >. It bounds the number of 
terms in the sum (18.251) . though at the outset it may be infinite. 


Proposition 8.13. With the above notation 


V A4^(07) «X 3/2 . 


CSC /, |C|7JV 


Proof We may write Af r]r] > ( C ) more explicitly as # { (“ ^) G R m ' /Z | ad = C}. Also let 


R(X) := 


{ (c d) € Rr,rf l fld l < X \ C ^TlT ,/■ 


Suppose 7 = (“ b d ) and 6 = () are in R(X). Then 76 1 = (%/, ) € a v 1 T( 7 r? for 


\b"c"\ = 


dd! aa' 


A ( b __l 

d d!) \ a a 1 


If b"c" = 0 then 76 1 € rr, ; 1 r, ; a, ; by Lcmma fFTTI and so we must have 7 = 6 . Otherwise, it follows that 
| b"d' | 57 Mqij > 0 by Corollary 18.121 Hence 


c d 

b b’ 

d~d/ 

a a' 




M 




X 2 


(8.28) 


We next determine how large |^| and ||| can be for (“ b d ) € R(X). Combining the inequalities in the 
definition (18.241) implies 

1 






b 


1 

a 

c 

^ ^7j £ 'n' ’ 

00 

O) 

/A 

d 


^ ^ 77 ^- 77 ' • 


We also know that 


M 7777 / ^ \bc\ ^ X + 1, M^r ^ |ad| ^ X. 

Together (18.291) and (18.301) prove 


c 


6 

d 

5 

a 


Use (18.3 1 1) in (18.28b to bound 


b _ V_ 

a a' 


and show 

M, 


£ rj £ d A + l ) 1 ^ 2 


M 1/2 

w 


(8.29) 

(8.30) 

(8.31) 


c c 
d ~ d! 




m 


M 1/2 

vv 


X 2 2e rj £ ri i(X + l ) 1 / 2 


(8.32) 
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for any two distinct ( a c b d ) and ( d ,) in R(X). Since we have seen in (18.31b that c/d is restricted to a finite 
interval, it follows from (18.32b that R(X) has a finite number of elements, say n. List the corresponding 
fractions as c\/d\ < 02/^2 < ■ ■ ■ < c n /d n . Then 


n—1 

£ 

3 = 1 


c j + l 


h +1 


n—1 


n— 1 / 

\ ^ I °j +1 

U U +1 


^ 2 - 


v ^r\^rf 


(x +1) 1 / 2 


M 


1/2 


(8.33) 


w 


using (18.31b . With (18.33b and the inequality of the arithmetic and geometric means, we have 


n 

3 =1 


Cj + l 




< 


’(X + l) 1 / 2 ' 
n — 1 


(8.34) 


and the same bound holds for n /=i 
shows 


L+i 

a j +1 


4 by a similar argument. Combining these bounds with (18.28b 


( 1 V " 1 „( X + 1 

\x 2 ) ^Un-i ) 2 


n—1 


and therefore n <C A' 3 / 2 , as desired. □ 

Corollary 8.14. For implied constants depending only on T, // and r\ 

Ar w (C) < C 3/2 , S w (m, n; C, a, /3) < C 3 / 2 , #{(7 € C w : |C| sC X} < A' 3 / 2 . 


8.4 The hyperbolic expansion of P V ,m 

Theorem 8.15. Recall the numbers a and b from Lemma |<S'.4| For m, n € Z, the nth hyperbolic Fourier 
coefficient at 1 / of the hyperbolic Poincare series I J n/m is given by 


Crj’ (n, Prj.rn ) 


e x (m, n; C, a , /3) 

CgC^/, a,f 3=±t 


■SV (m,n;C,a,P) 
\C(C- l)| fc /4 


+ |(a 2 ) 2?rm// V if rj = rj mod T and n = m, 

+ {(-l) fe / 2 e 2 ^ n /V(6 2 )- 2 ™/^' if r f = r f mod p = _ m . 


(8.35) 

(8.36) 


Proof We have 


0 ) 


£ 

76r\Ar 


(cr ri ~ 1 -ta T1 'z)- k / 2+2 ' Kim /^ 

j(crv~ lr l a ri^ z ) k 


(8.37) 


which is absolutely convergent for 2 in H and k > 2. We use the set of representatives for T r; \r given by 
Proposition [83] The elements of F(r/, 7 /Jo, as described in Lemma 1831 easily yield the contributions (18.35b 
and (18.36b - using (18.17b and for (18.36b that (—1 /z) s = e ms z~ s for all 7 e El and s € C. 

Write the remaining terms in (18.37b as 


£ £ 

7 er(? 7 ,r/) tGT^i/Z 


(a r/ _1 7rcr r7 / z)- k / 2+2nim / £r > 
j(.°7 1 ~ 1 'yc r v'’Z) k 


= E E E E 

CSC W a ,f}=± l 7er(r?V)) (a bj =(Tri - 1 7V tGF^/Z 
ad=C, sgn(ac)=a, sgn(cd)=/3 


(a, ■" : 1 71 - 77 ^ z) -fc/2+2 wim/^ 
j{ (J r 1 ~ l 'T T(J nL z ) k 


(8.38) 
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The inner series is 

y, (^-V^(e n Vz))- fc / 2+2 ™ m /^ 


„_„ poo ( -l-,_ r p £ r ,it+A\\-k/2+2mm/l v 

= Y K 7C7??(e - L - e i v ,tk/2-2,int dt (8 39) 

n&J-°o jK _1 7^',e v +A ) fc 

where z = e^ 1 for 0 < Im/1 < 7r and we used Poisson summation which may be justified as in Theorem 16.41 
Here = (“ ^) with abed / 0 and the integral in ( 18.391) equals 


f 


^ aeV t+A +^ 27rim/ ^ 
VceV t+A +d/ 


Loo (aeV+ A + b) k / 2 (ce e 'i' t+A + d) k / 2 

Substitute u = l^t + A + ^ log | ^ | and (18.401) equals 


e U v ,(k/2-2irin/t rll ) ^ 


(8.40) 


—k/2+2irin/£ 


ac 

-fc/4 

^ m 

ab 

n , 

ac 

bd 

e ( 

■A log 

cd 

+ n, log 

bd 


L 


oo+zImA l I ab 


, ,,, 1 /o \ 27rzm/€ rj 

cd | V 2 a l e n +fr \ u(k/2—2nin/£ f ) 

dMO/V+di du 

lac I / ( 8 . 41 ) 


-oo+ilmA ( a |M| 1 / 2 e « + ^)fc/2( c |M| i / 2 eU + £ i)fe/2 tjf 


bd 11/2 


The integrand is holomorphic for 0 < I mu < 7r and therefore independent of I nr ,1 provided 0 < Irm4 < it. 
The equalities 


bd 

1/2 

b 

1/2 


II 

+ 

<13 


\ad 

ac 


c 


bd 

1/2 

d 

1/2 

ac 

e u + d = 

a 

\bc 


|ad| 1//2 ^sgn(a)e“ + sgn(6) 
|6c| 1//2 ( sgn(c)e“ + sgn(d) 


be 

ad 

1/2^ 

ad 

be 

l/2\ 


show the integral in (18.411) is 

/ 


ac 

bd 


fc/4 


'oo+ij/ l | be 


it . i /2 \ 2irim/i 7l 

ad 11/2 sgn(a)e"+sgn(b)|^| \ u(k/2-2irin/l ,) 


I ad I j 

sgn(c)e u +sgn(d)|2|| 1/2 y du 

|a6cd| fc / 4 J-oo+iy ^ S gn(a)e u +sgn(b)|||| 1/2 ^ /2 (sgn(c)e“+sgn(d)|f|| 1/2 ''‘' /2 &>' 

for any y with 0 < y < it. Finally, multiplying through by sgn(c), (18.411) is now 


— (8.42) 


r -k/2+2mn/i rl , ( 


( m i 

ab 

n , 

ac 

—— log 

— 

4— 7 — log 


V24, 

cd 

2£ v f 

bd 


Irm'jm, n; C, sgn(ac), sgn(cd)) 
\C{C- l)| fc / 4 


(8.43) 


Hence ( 18.381 ) is 

EE EE ^—k/2-\-27rin/£ r] / 

cec w a ’P =±1 ^T(v,v'), (“ J)=a,-Vv nez 

ad=C , sgn(ac)=a, sgn(cc£)=/3 


( m , 

ab 

n 

ac 

—— log 


H-— log 


\2l rt 

cd 

2lrf 

bd 


I V71 r(m,n-,C,a,f3) 
\C{C- l)| fc / 4 


(8.44) 


With Proposition 18. II we have 

z -kl2+2Kin/tj n; c, a, /5) < e- £|n| 

for e > 0 depending on z. Therefore (18.441) is majorized by a constant times ^cec / |C| ~ k ^ 2 N Jlv > (C) and 
thus convergent for k > 3 by Proposition 18.131 This proves that changing the order of summation in (18.441) 
is valid. Rearranging completes the proof. □ 


34 




























































Proof of Theorem \1.4\ Set 
S* v , ( m, n; C, a) := S m ' (m, n; C, a, (3) 


x e 


m 

2L 


log 


C 


C- 1 


+ 7ri (1 — a) 


+ 


n 


21 


V l 


log 


C- 1 


C 


+ 717(1 + /3) 


(8.45) 


(8.46) 

(8.47) 


for /3 = osgn(C) and this agrees with our earlier definition (11.231) . Combining Theorem 18.1 5| with Proposi¬ 
tion H2] and (18.451) gives Theorem 1 1.41 □ 

By choosing the scaling matrices a v and oy we can make a and b in the statements of Theorems 1 1.41 and 
I8.15l explicit as follows. 

Proposition 8.16. (i) Suppose p and rf are not T-equivalent. Ifr{ = pp for some p <G T put oy := pa v 

and ifrf = pp* for some p G T put py := pa rj S. In this case (18.351) . ( 18.361) become 

+ j 1 if rf = p mod T and n = m, 

+ | (— l) k / 2 e 2n n ^''T if rf = rf mod T and n = —m. 

(ii) Suppose p and rf are T-equivalent. If rrf = p for r G T. It follows that cr v ~ 1 ra 11 = q j for 

some t G If p' = P mod T with rf = pp, choose oy = pay Then (18.351) . (18.361) become 

+ 11 if rf = p mod T and n = m, 

+ {(-1 )*/ 2 e 2 *VV(* 2 )- 2w WV if rf = p* mod T and n = -m. 

Proof. To prove part (ii), note that r(p, p ')o = {6. 7} (if rf = p mod T) with 

dr) =r), 5 = ^ o i J oy , 777 = V , 7 = ^ _ 1 0 J • 

Clearly dp G T^. Then 

^0 i j = 03/ <)oy = 07 6p(Tq G O "ij TjyiTjy 

and (18.481) follows from (18.351) . To show (18.491) . we note that pprp* = 7 * implying 7 pr G T, ; . Hence 


(8.48) 

(8.49) 


0 -! 


0 b\ f 0 t 


-4 070 


1 


= U?r 




= a r , 7 pT<r v G 07 i T r? cr, 


07 ftTrj) 

-u 


so that 6 2 = f 2 e r '< for some r G Z. Then (18.491) follows from (18.361) . The proof of part (i) is similar. □ 


With ( ED , the identity ( P v p n , P n . m ) = {P v ,m, P v ',n ) implies 

l , e -2?r 2 n/^/ _ £ e -2-K 2 m/i rl 

< V( n > Pf),m )—jt 2 = c r/( m !-7',n) ~ 


I p ( k 1 27m 

I I U + o 


|r(l + Tf)r 


(8.50) 


To check that our formulas satisfy this symmetry, first note that CL,,/ = CL/„ and 


Sjjrfim, n\ C, a, /3) = Sy,,(ra, m; C, ~/3, -a) 

It follows that (18.501) is a consequence of Theorem [845] if we can show that 

L'e~ 2n2n Pp 


I V n'(m,n;C,a,/3 )■ 


■p / 2nin 
1 V 2 ' O 


' k 1 2_7rm \ 12 ^ ^ 

£ v . 


_ ^ e -2ir 2 m/<, 


| 27TZ771 \ I ^ 


|r(f + 


(8.51) 


When I m / (m, to; C, a, 5) is given by (18.61) then (18.511) is straightforward to verify. When I rm > (rro, n; (7, a, /?) 
is given by ( 18.71 ). the final step of the verification of (18.511 ) requires Euler’s transformation formula, I AAR99 . 
(2.2.7)]: 

2 -Pi (a, 6; c; 1 — z) = z c ~ a ~ b 2 ^ 1(0 — a, c — 6; c; 1 — 2 ) (—7r < arg z ^ 7r). 
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8.5 Examples 

As in Sections [5] and [7] we take the example T = SL 2 (Z) with q = rf = (—y/D, VT>) and a, t = rr Tj i given 
by a v . For (gl') G write 

-1 (e f 


CTr] 


9 h 


1 / e + g\[T) + // y/~D + h —e — gypD + //\/i9 + /i 
2 \-e + ff \/D-//VF + /i e-gyfD - f/VD + h 


a b 
c d 


Then 


1 1 
2 ' 4 


ad = /- + 2 I e 2 — .Dp 2 — 


f 2 - £>fc 2 \ 


D 


(8.52) 


Recall the determination of £0 and a q l T v a v in (15.2b . Set Ho := a r/ Ii nn (J rj 1 (for R m defined in (18.24b ) to 
get explicitly 


H d = 


'e f 

K g h 


€ SL 2 (Z) 


1 

£d 




(e + gVD) 2 -(/ + hVDf/D 


(e - gVD) 2 - (/ - hVDY/D 


1/2 


< £d, 


€ 


Ad 


{h-gVD) 2 -{f-eVD) 2 /D 


(h + gy/D) 2 - (/ + ey/D) 2 /D 


1/2 


< £d 


(8.53) 


and let Ho(C) be the elements of Ho with ad, given by (18.52b . equalling C. 
Lemma 8.17. If(gh') F Ho{C)for (7^0,1 then 


e 2 + Dg 2 + ———- ^ (e 2 D + e d 2 ) (\C\ + |C — 1|) 


(8.54) 


Proof. As in ( 18.29b . the inequalities in (18.24b imply e D 2 ^ \a/d\, \b/c\ ^ e 2 d . Arguing as in Lemma 1531 

&o ^ \ a / ^1 ^ £ d 1°/d| 2 + 1 ^ (^d + £ i) 2 ) l a / 

<=► a 2 + d 2^ (e 2 ?+e -2 )|c , |> 

Similarly for | 6 /c|, implying a 2 + b 2 + c 2 + d 2 ^ (e|, + e/, 2 ) (|C1 + 1C* — 1|) which is equivalent to 
(18341) . □ 

So we may calculate the sums in (11.24b as sums over (g l') e Ho(C), restricting our attention to 

entries satisfying (18.54b . For example, the hyperbolic coefficients at 77 = (-V2, y/2) of P n \) with weight 
k = 12 are computed in Table [3] using Theorem 11 .41 and summing over all C with | C — 1/2| ^ 20. Since 


n 

-3 

-2 

-1 

0 

1 

2 

3 

c r/{ n ] Pr],o) 

1.0677 x 10 " 7 

0.0015600 

-0.083234 

0.88859 

22.4859 

113.849 

-2.105 


Table 3: Hyperbolic coefficients of P , ? ,0 for rj = (— y/2, y/2) and k = 12 


P Vi 0 « 1529.46A ss 1529.46^00,1 /2.840287, (using Tableland A x from fO), we may verify that the 
coefficients in Table [3] and the first column of Table [2] agree. It would be interesting to see if the sum 
S V rj'(m , n; C, a, f3) has a simple explicit expression similar to that of S voo (m, n; C ) in Theorem 11.31 

We finally note that Theorem 11.41 may be used it to detect when the negative Pell equation (11.27b has 
integer solutions. To explain this, let 77 = 7 / = \fJ)) for T = SL 2 (Z), as before, and define ( I>(77) 

as the right side of (11.24b (without (11.25b . (11.26b ) for m = n = 0, k = 10: 

(l)( D) ~ 1260log ed (^i + ^2 + 5Zs) ‘ 

The fundamental solution (oq, cq) to the Pell equation ( 11.19b is built into <I>(/9) through eo '■= «o + VDcq. 
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Proposition 8.18. The function 'I* ( I )) takes only the values 0 and —1. The negative Pell equation (11.271 ) has 
integer solutions if and only if (I)) = 0. 

Proof Note that S'io(r) = {0} and that the hyperbolic pairs (—s/D, y r D) and ( \fJ). —s/15) are equivalent 
in SL 2 (Z) exactly when (11.27b has integer solutions. With Proposition 18. 161 Theorem 11.41 yields 


0 = $(£>) + 


1 if q ^ rj* mod T, 

1 + (—l) 5 if r] = q* mod T. 


□ 


Examples of <b(D) for some small values of D are shown in Table 0] They were found by computing 
Si’ S 2 an( l S 3 i n <11-24b for all C with | C — 1/2| 4 2, using the techniques from earlier in this section. 
If (11.27b has a solution then there is a fundamental one, (xq, yf), and all other solutions (x n , y n ) are given 
by x n + sfDy n = (®o + SS/o) n+1 for n + 1 odd. See for example [ MS 12 1 and its contained references. 
When ( xq , yo) exists it is given by 


x 0 


1 S 1 / 2 _ e -V2\ 

2 \ b D b D J > 


2/0 = 


2s/D 


1/2 , — 1/2 


D 


+ £ 


D 


D 

2 

3 

5 

7 

11 

13 

£d 

3 + 2s/2 

2 + s/3 

9 + 4^5 

8 + 3^7 

10 + 3^11 

649 + 180\/l3 

HD) 

0.0 

-0.99998 

0.0 

-1.00005 

-0.99997 

0.0 

(4o,2/o) 

(1,1) 


(2,1) 



(18,5) 


Table 4: Solutions of the negative Pell equation 


Table 01 at least, serves as a check of Theorem 1 1.41 It is well known that (11.27b has solutions if and only 
if the continued fraction expansion of \U) has an odd period. Recently, a very simple criterion was given in 
[ MS 12 1: for D = 1,2 mod 4, equation (11.27b has solutions if and only if <n } = — 1 mod 2D. 
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